home *** CD-ROM | disk | FTP | other *** search
| Unknown | 1993-02-25 | 13.3 KB |
open in: 
MacOS 8.1
|
Win98
|
DOS
view JSON data
|
view as text
This file was not able to be converted.
This format is not currently supported by dexvert.
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 66%
| dexvert
| Wanton Packer Module (music/wantonPacker)
| ext
| Supported |
| 100%
| file
| data
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 00 00 00 00 00 00 00 | 04 00 34 e0 04 00 02 14 |........|..4.....|
|00000010| 04 00 02 22 04 00 02 0c | 04 00 02 24 00 04 86 88 |..."....|...$....|
|00000020| 00 04 86 84 00 04 86 80 | 00 04 86 90 00 04 86 8c |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 06 00 00 00 00 00 00 |........|........|
|00000040| 09 00 00 00 00 00 00 ff | ff 00 ff 00 02 00 1e 73 |........|.......s|
|00000050| 00 43 21 0e 02 64 00 00 | 00 00 00 39 00 00 00 00 |.C!..d..|...9....|
|00000060| 00 00 00 00 00 39 00 00 | 00 00 ff 00 00 00 00 00 |.....9..|........|
|00000070| 00 00 00 00 00 00 01 01 | 02 64 00 00 00 48 00 48 |........|.d...H.H|
|00000080| 00 01 00 18 03 18 02 64 | 00 00 00 00 02 da 02 2f |.......d|......./|
|00000090| 00 64 00 04 00 00 04 00 | 32 c2 00 1a 1f 9a 00 5a |.d......|2......Z|
|000000a0| 00 1c 04 00 32 c2 00 1a | 1f 9a 00 5a 00 1c 00 87 |....2...|...Z....|
|000000b0| 00 00 05 da 00 00 00 00 | ff ff 00 00 00 00 00 00 |........|........|
|000000c0| 35 42 00 00 35 42 00 00 | 35 42 00 00 50 ac 00 00 |5B..5B..|5B..P...|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 00 00 00 04 00 2f 9e | 04 00 02 14 04 00 02 22 |....../.|......."|
|00000110| 04 00 02 0c 04 00 02 24 | 00 04 86 88 00 04 86 84 |.......$|........|
|00000120| 00 04 86 80 00 04 86 90 | 00 04 86 8c 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 06 00 00 | 00 00 00 00 09 00 00 00 |........|........|
|00000140| 00 00 00 ff ff 00 ff 00 | 02 00 1b 8c 00 43 1e 27 |........|.....C.'|
|00000150| 02 64 00 00 00 00 00 39 | 00 00 00 00 00 00 00 00 |.d.....9|........|
|00000160| 00 39 00 00 00 00 ff 00 | 00 00 00 00 00 00 00 00 |.9......|........|
|00000170| 00 00 01 01 02 64 00 00 | 00 48 00 48 00 01 00 18 |.....d..|.H.H....|
|00000180| 03 18 02 64 00 00 00 00 | 02 da 02 2f 00 64 00 04 |...d....|.../.d..|
|00000190| 00 00 04 00 29 13 03 96 | 1b c4 00 5a 00 1c 04 00 |....)...|...Z....|
|000001a0| 29 13 03 96 1b c4 00 5a | 00 1c 00 87 00 00 00 00 |)......Z|........|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 30 00 00 00 |........|....0...|
|000001c0| 30 00 00 00 30 00 00 00 | 50 ac 00 00 00 00 00 00 |0...0...|P.......|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000200| 00 04 0d 0d 0d 0d 00 04 | 0d 0d 0d 0d 00 06 00 08 |........|........|
|00000210| 00 00 00 00 00 0c 04 00 | 02 00 00 38 04 00 02 06 |........|...8....|
|00000220| 00 38 00 00 00 78 00 03 | 00 00 00 48 00 48 00 00 |.8...x..|...H.H..|
|00000230| 00 00 02 da 02 2f 00 00 | 00 00 03 18 02 64 01 5b |...../..|.....d.[|
|00000240| 05 28 03 fc 00 02 00 00 | 00 48 00 48 00 00 00 00 |.(......|.H.H....|
|00000250| 03 18 02 64 00 01 00 00 | 00 64 00 00 00 01 00 01 |...d....|.d......|
|00000260| 01 01 00 00 00 01 27 0f | 00 01 00 01 00 00 00 00 |......'.|........|
|00000270| 00 00 00 00 00 00 00 00 | 00 02 00 19 01 90 00 00 |........|........|
|00000280| 00 00 00 40 00 00 00 00 | 00 00 00 00 00 00 00 00 |...@....|........|
|00000290| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 02 2e |........|........|
|000002a0| 09 54 68 65 20 74 61 73 | 6b 20 69 73 20 64 6f 6e |.The tas|k is don|
|000002b0| 65 20 69 6e 20 73 65 76 | 65 72 61 6c 20 70 68 61 |e in sev|eral pha|
|000002c0| 73 65 73 3a 20 61 6e 20 | 69 6e 69 74 69 61 6c 20 |ses: an |initial |
|000002d0| 6d 65 73 68 20 67 65 6e | 65 72 61 74 69 6f 6e 20 |mesh gen|eration |
|000002e0| 70 68 61 73 65 20 61 6e | 64 20 73 65 76 65 72 61 |phase an|d severa|
|000002f0| 6c 20 61 64 61 70 74 69 | 76 65 20 6d 65 73 68 20 |l adapti|ve mesh |
|00000300| 67 65 6e 65 72 61 74 69 | 6f 6e 20 70 68 61 73 65 |generati|on phase|
|00000310| 73 2e 20 20 42 65 66 6f | 72 65 20 77 65 20 70 72 |s. Befo|re we pr|
|00000320| 6f 67 72 65 73 73 2c 20 | 68 6f 77 65 76 65 72 2c |ogress, |however,|
|00000330| 20 73 6f 6d 65 20 74 65 | 72 6d 69 6e 6f 6c 6f 67 | some te|rminolog|
|00000340| 79 20 73 68 6f 75 6c 64 | 20 62 65 20 63 6c 65 61 |y should| be clea|
|00000350| 72 65 64 20 75 70 2e 20 | 20 54 68 65 20 73 65 74 |red up. | The set|
|00000360| 20 6f 66 20 69 6e 70 75 | 74 20 70 6f 6c 79 67 6f | of inpu|t polygo|
|00000370| 6e 73 20 61 72 65 20 63 | 61 6c 6c 65 64 20 70 6f |ns are c|alled po|
|00000380| 6c 79 67 6f 6e 73 20 28 | 73 6f 6d 65 74 69 6d 65 |lygons (|sometime|
|00000390| 73 20 73 75 72 66 61 63 | 65 73 29 2e 20 20 54 68 |s surfac|es). Th|
|000003a0| 65 20 73 65 74 20 6f 66 | 20 70 6f 6c 79 67 6f 6e |e set of| polygon|
|000003b0| 73 20 67 65 6e 65 72 61 | 74 65 64 20 62 79 20 74 |s genera|ted by t|
|000003c0| 68 65 20 69 6e 69 74 69 | 61 6c 20 6d 65 73 68 20 |he initi|al mesh |
|000003d0| 67 65 6e 65 72 61 74 6f | 72 20 61 72 65 20 63 61 |generato|r are ca|
|000003e0| 6c 6c 65 64 20 70 61 74 | 63 68 65 73 2e 20 20 46 |lled pat|ches. F|
|000003f0| 69 6e 61 6c 6c 79 20 74 | 68 65 20 70 6f 6c 79 67 |inally t|he polyg|
|00000400| 6f 6e 73 20 67 65 6e 65 | 72 61 74 65 64 20 62 79 |ons gene|rated by|
|00000410| 20 74 68 65 20 61 64 61 | 70 74 69 76 65 20 6d 65 | the ada|ptive me|
|00000420| 73 68 20 67 65 6e 65 72 | 61 74 6f 72 20 61 72 65 |sh gener|ator are|
|00000430| 20 63 61 6c 6c 65 64 20 | 65 6c 65 6d 65 6e 74 73 | called |elements|
|00000440| 2e 0d 09 49 6e 20 6f 72 | 64 65 72 20 74 6f 20 6d |...In or|der to m|
|00000450| 61 6b 65 20 74 68 69 73 | 20 70 61 70 65 72 20 65 |ake this| paper e|
|00000460| 61 73 69 65 72 20 74 6f | 20 66 6f 6c 6c 6f 77 2c |asier to| follow,|
|00000470| 20 74 68 65 20 76 61 72 | 69 6f 75 73 20 70 68 61 | the var|ious pha|
|00000480| 73 65 73 20 6f 66 20 6d | 65 73 68 20 67 65 6e 65 |ses of m|esh gene|
|00000490| 72 61 74 69 6f 6e 20 61 | 72 65 20 64 65 6d 6f 6e |ration a|re demon|
|000004a0| 73 74 72 61 74 65 64 20 | 6f 6e 20 61 20 62 61 73 |strated |on a bas|
|000004b0| 69 63 20 73 63 65 6e 65 | 20 63 61 6c 6c 65 64 20 |ic scene| called |
|000004c0| 6d 69 63 6b 65 79 2e 73 | 63 65 6e 65 2e 0d 02 09 |mickey.s|cene....|
|000004d0| 09 54 68 65 20 72 61 64 | 69 6f 73 69 74 79 20 6d |.The rad|iosity m|
|000004e0| 65 74 68 6f 64 20 61 73 | 73 75 6d 65 73 20 74 68 |ethod as|sumes th|
|000004f0| 61 74 20 65 61 63 68 20 | 70 61 74 63 68 20 68 61 |at each |patch ha|
|00000500| 73 20 61 20 63 6f 6e 73 | 74 61 6e 74 20 72 61 64 |s a cons|tant rad|
|00000510| 69 6f 73 69 74 79 2e 20 | 20 42 65 63 61 75 73 65 |iosity. | Because|
|00000520| 20 74 68 65 20 69 6e 70 | 75 74 20 70 6f 6c 79 67 | the inp|ut polyg|
|00000530| 6f 6e 73 20 61 72 65 20 | 75 73 75 61 6c 6c 79 20 |ons are |usually |
|00000540| 71 75 69 74 65 20 6c 61 | 72 67 65 20 28 66 6f 72 |quite la|rge (for|
|00000550| 20 65 78 61 6d 70 6c 65 | 2c 20 61 20 74 61 62 6c | example|, a tabl|
|00000560| 65 20 74 6f 70 29 2c 20 | 74 68 69 73 20 61 73 73 |e top), |this ass|
|00000570| 75 6d 70 74 69 6f 6e 20 | 69 73 20 71 75 69 63 6b |umption |is quick|
|00000580| 6c 79 20 76 69 6f 6c 61 | 74 65 64 2e 20 20 46 6f |ly viola|ted. Fo|
|00000590| 72 20 65 78 61 6d 70 6c | 65 2c 20 69 66 20 61 20 |r exampl|e, if a |
|000005a0| 73 68 61 64 6f 77 20 69 | 73 20 63 61 73 74 20 6f |shadow i|s cast o|
|000005b0| 6e 20 61 20 70 6f 6c 79 | 67 6f 6e 2c 20 74 68 65 |n a poly|gon, the|
|000005c0| 20 70 61 72 74 20 74 68 | 61 74 20 69 73 20 69 6e | part th|at is in|
|000005d0| 20 73 68 61 64 6f 77 20 | 77 69 6c 6c 20 63 6c 65 | shadow |will cle|
|000005e0| 61 72 6c 79 20 68 61 76 | 65 20 61 20 64 69 66 66 |arly hav|e a diff|
|000005f0| 65 72 65 6e 74 20 72 61 | 64 69 6f 73 69 74 79 20 |erent ra|diosity |
|00000600| 74 68 61 6e 20 74 68 65 | 20 70 61 72 74 20 74 68 |than the| part th|
|00000610| 61 74 20 69 73 20 6e 6f | 74 2e 20 20 49 74 20 69 |at is no|t. It i|
|00000620| 73 20 74 68 65 20 6a 6f | 62 20 6f 66 20 74 68 65 |s the jo|b of the|
|00000630| 20 6d 65 73 68 20 67 65 | 6e 65 72 61 74 6f 72 20 | mesh ge|nerator |
|00000640| 74 6f 20 74 61 6b 65 20 | 74 68 65 20 69 6e 70 75 |to take |the inpu|
|00000650| 74 20 70 6f 6c 79 67 6f | 6e 73 20 61 6e 64 20 63 |t polygo|ns and c|
|00000660| 72 65 61 74 65 20 61 20 | 6e 65 77 20 73 65 74 20 |reate a |new set |
|00000670| 6f 66 20 70 6f 6c 79 67 | 6f 6e 73 20 73 75 63 68 |of polyg|ons such|
|00000680| 20 74 68 61 74 20 74 68 | 65 20 63 6f 6e 73 74 61 | that th|e consta|
|00000690| 6e 74 20 72 61 64 69 6f | 73 69 74 79 20 61 73 73 |nt radio|sity ass|
|000006a0| 75 6d 70 74 69 6f 6e 20 | 68 6f 6c 64 73 20 28 6f |umption |holds (o|
|000006b0| 72 20 61 74 20 6c 65 61 | 73 74 20 77 69 74 68 69 |r at lea|st withi|
|000006c0| 6e 20 61 20 63 65 72 74 | 61 69 6e 20 74 6f 6c 65 |n a cert|ain tole|
|000006d0| 72 65 6e 63 65 29 2e 20 | 0d 03 de 09 57 68 69 6c |rence). |....Whil|
|000006e0| 65 20 70 65 72 66 6f 72 | 6d 69 6e 67 20 74 68 65 |e perfor|ming the|
|000006f0| 20 69 6e 69 74 69 61 6c | 20 6d 65 73 68 20 67 65 | initial| mesh ge|
|00000700| 6e 65 72 61 74 69 6f 6e | 2c 20 63 61 72 65 20 6d |neration|, care m|
|00000710| 75 73 74 20 62 65 20 74 | 61 6b 65 6e 20 74 6f 20 |ust be t|aken to |
|00000720| 61 76 6f 69 64 20 63 72 | 65 61 74 69 6e 67 20 72 |avoid cr|eating r|
|00000730| 65 70 65 61 74 65 64 20 | 76 65 72 74 69 63 65 73 |epeated |vertices|
|00000740| 20 28 73 65 65 20 66 69 | 67 75 72 65 20 42 20 6f | (see fi|gure B o|
|00000750| 66 20 73 6c 69 64 65 20 | 33 29 2e 20 20 54 68 69 |f slide |3). Thi|
|00000760| 73 20 70 72 6f 62 6c 65 | 6d 20 63 61 6e 20 62 65 |s proble|m can be|
|00000770| 20 65 61 73 69 6c 79 20 | 61 76 6f 69 64 65 64 20 | easily |avoided |
|00000780| 62 79 20 6d 61 69 6e 74 | 61 69 6e 69 6e 67 20 61 |by maint|aining a|
|00000790| 6e 20 61 64 6a 61 63 65 | 6e 63 79 20 6d 61 74 72 |n adjace|ncy matr|
|000007a0| 69 78 20 6f 66 20 70 6f | 69 6e 74 65 72 73 2e 20 |ix of po|inters. |
|000007b0| 20 54 68 65 20 76 65 72 | 74 69 63 65 73 20 72 65 | The ver|tices re|
|000007c0| 70 72 65 73 65 6e 74 65 | 64 20 62 79 20 74 68 65 |presente|d by the|
|000007d0| 20 61 64 6a 61 63 65 6e | 63 79 20 6d 61 74 72 69 | adjacen|cy matri|
|000007e0| 78 20 61 72 65 20 74 68 | 65 20 69 6e 70 75 74 20 |x are th|e input |
|000007f0| 76 65 72 74 69 63 65 73 | 20 28 6f 6e 6c 79 20 6f |vertices| (only o|
|00000800| 6e 65 20 73 65 74 20 6f | 66 20 73 75 62 64 69 76 |ne set o|f subdiv|
|00000810| 69 73 69 6f 6e 73 20 69 | 73 20 70 65 72 66 6f 72 |isions i|s perfor|
|00000820| 6d 65 64 20 61 74 20 61 | 20 74 69 6d 65 29 2e 20 |med at a| time). |
|00000830| 20 45 64 67 65 73 20 69 | 6e 20 74 68 65 20 6d 61 | Edges i|n the ma|
|00000840| 74 72 69 78 20 72 65 70 | 72 65 73 65 6e 74 20 6e |trix rep|resent n|
|00000850| 65 77 20 65 64 67 65 20 | 76 65 72 74 69 63 65 73 |ew edge |vertices|
|00000860| 20 74 68 61 74 20 68 61 | 76 65 20 62 65 65 6e 20 | that ha|ve been |
|00000870| 63 72 65 61 74 65 64 20 | 74 6f 20 64 6f 20 74 68 |created |to do th|
|00000880| 65 20 73 75 62 64 69 76 | 69 73 69 6f 6e 2e 20 20 |e subdiv|ision. |
|00000890| 57 68 65 6e 20 61 20 6e | 65 77 20 65 64 67 65 20 |When a n|ew edge |
|000008a0| 76 65 72 74 65 78 20 69 | 73 20 63 72 65 61 74 65 |vertex i|s create|
|000008b0| 64 2c 20 61 20 70 6f 69 | 6e 74 65 72 20 74 6f 20 |d, a poi|nter to |
|000008c0| 69 74 20 69 73 20 70 6c | 61 63 65 64 20 69 6e 20 |it is pl|aced in |
|000008d0| 74 68 65 20 61 64 6a 61 | 63 65 6e 63 79 20 6d 61 |the adja|cency ma|
|000008e0| 74 72 69 78 2e 20 20 4c | 61 74 65 72 20 77 68 65 |trix. L|ater whe|
|000008f0| 6e 20 74 68 65 20 70 6f | 6c 79 67 6f 6e 20 6e 65 |n the po|lygon ne|
|00000900| 78 74 20 74 6f 20 69 74 | 20 69 73 20 73 75 62 64 |xt to it| is subd|
|00000910| 69 76 69 64 65 64 2c 20 | 74 68 65 20 70 6f 69 6e |ivided, |the poin|
|00000920| 74 65 72 20 69 73 20 74 | 61 6b 65 6e 20 66 72 6f |ter is t|aken fro|
|00000930| 6d 20 74 68 65 20 61 64 | 6a 61 63 65 6e 63 79 20 |m the ad|jacency |
|00000940| 6d 61 74 72 69 78 20 61 | 6e 64 20 6e 6f 20 72 65 |matrix a|nd no re|
|00000950| 70 65 61 74 65 64 20 76 | 65 72 74 65 78 20 69 73 |peated v|ertex is|
|00000960| 20 63 72 65 61 74 65 64 | 20 28 69 6c 6c 75 73 74 | created| (illust|
|00000970| 72 61 74 65 64 20 69 6e | 20 66 69 67 75 72 65 20 |rated in| figure |
|00000980| 43 20 6f 66 20 73 6c 69 | 64 65 20 33 29 2e 20 20 |C of sli|de 3). |
|00000990| 0d 09 4f 6e 63 65 20 74 | 68 65 20 69 6e 69 74 69 |..Once t|he initi|
|000009a0| 61 6c 20 6d 65 73 68 20 | 69 73 20 67 65 6e 65 72 |al mesh |is gener|
|000009b0| 61 74 65 64 2c 20 74 68 | 65 20 63 72 65 61 74 65 |ated, th|e create|
|000009c0| 64 20 70 61 74 63 68 65 | 73 20 61 72 65 20 73 65 |d patche|s are se|
|000009d0| 6e 74 20 74 6f 20 74 68 | 65 20 72 61 64 69 6f 73 |nt to th|e radios|
|000009e0| 69 74 79 20 61 6c 67 6f | 72 69 74 68 6d 20 77 68 |ity algo|rithm wh|
|000009f0| 65 72 65 20 69 6e 69 74 | 69 61 6c 20 70 61 74 63 |ere init|ial patc|
|00000a00| 68 20 61 6e 64 20 76 65 | 72 74 65 78 20 72 61 64 |h and ve|rtex rad|
|00000a10| 69 6f 73 69 74 69 65 73 | 20 61 72 65 20 63 6f 6d |iosities| are com|
|00000a20| 70 75 74 65 64 2e 20 20 | 53 6c 69 64 65 20 34 20 |puted. |Slide 4 |
|00000a30| 73 68 6f 77 73 20 74 68 | 65 20 72 65 73 75 6c 74 |shows th|e result|
|00000a40| 69 6e 67 20 69 6d 61 67 | 65 2e 20 20 54 68 65 20 |ing imag|e. The |
|00000a50| 77 69 72 65 66 72 61 6d | 65 20 73 75 70 65 72 69 |wirefram|e superi|
|00000a60| 6d 70 6f 73 65 64 20 6f | 6e 20 74 68 65 20 69 6d |mposed o|n the im|
|00000a70| 61 67 65 20 73 68 6f 77 | 73 20 74 68 65 20 70 61 |age show|s the pa|
|00000a80| 74 63 68 65 73 20 74 68 | 61 74 20 77 65 72 65 20 |tches th|at were |
|00000a90| 67 65 6e 65 72 61 74 65 | 64 20 62 79 20 74 68 65 |generate|d by the|
|00000aa0| 20 69 6e 69 74 69 61 6c | 20 6d 65 73 68 20 67 65 | initial| mesh ge|
|00000ab0| 6e 65 72 61 74 6f 72 2e | 0d 02 f4 09 49 66 20 74 |nerator.|....If t|
|00000ac0| 68 65 20 73 61 6d 65 20 | 61 6c 67 6f 72 69 74 68 |he same |algorith|
|00000ad0| 6d 20 74 68 61 74 20 69 | 73 20 75 73 65 64 20 66 |m that i|s used f|
|00000ae0| 6f 72 20 69 6e 69 74 69 | 61 6c 20 6d 65 73 68 20 |or initi|al mesh |
|00000af0| 67 65 6e 65 72 61 74 69 | 6f 6e 20 69 73 20 75 73 |generati|on is us|
|00000b00| 65 64 20 66 6f 72 20 61 | 64 61 70 74 69 76 65 20 |ed for a|daptive |
|00000b10| 6d 65 73 68 20 67 65 6e | 65 72 61 74 69 6f 6e 2c |mesh gen|eration,|
|00000b20| 20 61 20 70 72 6f 62 6c | 65 6d 20 61 72 69 73 65 | a probl|em arise|
|00000b30| 73 2e 20 20 53 75 70 70 | 6f 73 65 2c 20 61 73 20 |s. Supp|ose, as |
|00000b40| 6f 6e 20 74 68 65 20 74 | 6f 70 20 6f 66 20 73 6c |on the t|op of sl|
|00000b50| 69 64 65 20 36 2c 20 66 | 6f 75 72 20 70 61 74 63 |ide 6, f|our patc|
|00000b60| 68 65 73 20 61 72 65 20 | 69 6e 70 75 74 20 69 6e |hes are |input in|
|00000b70| 74 6f 20 74 68 65 20 61 | 64 61 70 74 69 76 65 20 |to the a|daptive |
|00000b80| 6d 65 73 68 20 67 65 6e | 65 72 61 74 6f 72 2e 20 |mesh gen|erator. |
|00000b90| 20 53 75 70 70 6f 73 65 | 20 66 75 72 74 68 65 72 | Suppose| further|
|00000ba0| 20 74 68 61 74 20 6f 6e | 6c 79 20 74 68 65 20 70 | that on|ly the p|
|00000bb0| 61 74 63 68 20 6f 6e 20 | 74 68 65 20 6c 6f 77 65 |atch on |the lowe|
|00000bc0| 72 20 72 69 67 68 74 20 | 6e 65 65 64 73 20 74 6f |r right |needs to|
|00000bd0| 20 62 65 20 73 75 62 64 | 69 76 69 64 65 64 2e 20 | be subd|ivided. |
|00000be0| 20 57 68 65 6e 20 74 68 | 69 73 20 70 61 74 63 68 | When th|is patch|
|00000bf0| 20 69 73 20 73 75 62 64 | 69 76 69 64 65 64 2c 20 | is subd|ivided, |
|00000c00| 74 77 6f 20 54 2d 76 65 | 72 74 69 63 65 73 20 61 |two T-ve|rtices a|
|00000c10| 70 70 65 61 72 2e 20 20 | 41 20 54 2d 76 65 72 74 |ppear. |A T-vert|
|00000c20| 65 78 20 69 73 20 61 20 | 76 65 72 74 65 78 20 74 |ex is a |vertex t|
|00000c30| 68 61 74 20 69 73 20 61 | 20 6d 65 6d 62 65 72 20 |hat is a| member |
|00000c40| 6f 66 20 61 20 70 6f 6c | 79 67 6f 6e 20 67 65 6f |of a pol|ygon geo|
|00000c50| 6d 65 74 72 69 63 61 6c | 6c 79 2c 20 62 75 74 20 |metrical|ly, but |
|00000c60| 6e 6f 74 20 74 6f 70 6f | 6c 6f 67 69 63 61 6c 6c |not topo|logicall|
|00000c70| 79 2e 20 20 46 6f 72 20 | 65 78 61 6d 70 6c 65 2c |y. For |example,|
|00000c80| 20 63 6f 6e 73 69 64 65 | 72 20 76 65 72 74 65 78 | conside|r vertex|
|00000c90| 20 41 2e 20 20 41 6c 74 | 68 6f 75 67 68 20 76 65 | A. Alt|hough ve|
|00000ca0| 72 74 65 78 20 41 20 69 | 73 20 61 20 6d 65 6d 62 |rtex A i|s a memb|
|00000cb0| 65 72 20 6f 66 20 70 61 | 74 63 68 20 32 20 67 65 |er of pa|tch 2 ge|
|00000cc0| 6f 6d 65 74 72 69 63 61 | 6c 6c 79 20 28 69 2e 65 |ometrica|lly (i.e|
|00000cd0| 2e 20 69 74 20 69 73 20 | 74 68 65 20 6d 69 64 70 |. it is |the midp|
|00000ce0| 6f 69 6e 74 20 6f 66 20 | 42 43 29 2c 20 70 61 74 |oint of |BC), pat|
|00000cf0| 63 68 20 32 20 64 6f 65 | 73 20 6e 6f 74 20 63 6f |ch 2 doe|s not co|
|00000d00| 6e 74 61 69 6e 20 76 65 | 72 74 65 78 20 41 20 69 |ntain ve|rtex A i|
|00000d10| 6e 20 69 74 73 20 76 65 | 72 74 65 78 20 6c 69 73 |n its ve|rtex lis|
|00000d20| 74 2e 20 20 48 65 6e 63 | 65 2c 20 70 61 74 63 68 |t. Henc|e, patch|
|00000d30| 20 32 20 6b 6e 6f 77 73 | 20 6e 6f 74 68 69 6e 67 | 2 knows| nothing|
|00000d40| 20 61 62 6f 75 74 20 76 | 65 72 74 65 78 20 41 2e | about v|ertex A.|
|00000d50| 20 20 0d 09 54 2d 56 65 | 72 74 69 63 65 73 20 63 | ..T-Ve|rtices c|
|00000d60| 61 75 73 65 20 61 74 20 | 6c 65 61 73 74 20 74 77 |ause at |least tw|
|00000d70| 6f 20 64 69 73 74 75 72 | 62 69 6e 67 20 70 72 6f |o distur|bing pro|
|00000d80| 62 6c 65 6d 73 3a 20 47 | 6f 75 72 61 75 64 20 53 |blems: G|ouraud S|
|00000d90| 68 61 64 69 6e 67 20 41 | 6e 6f 6d 6f 6c 69 65 73 |hading A|nomolies|
|00000da0| 20 61 6e 64 20 43 72 61 | 63 6b 73 2e 20 20 0d 02 | and Cra|cks. ..|
|00000db0| c4 ff 00 14 0e 00 f7 09 | 53 6c 69 64 65 20 31 30 |........|Slide 10|
|00000dc0| 20 73 68 6f 77 73 20 74 | 68 65 20 65 66 66 65 63 | shows t|he effec|
|00000dd0| 74 20 6f 66 20 6f 6e 65 | 20 61 64 61 70 74 69 76 |t of one| adaptiv|
|00000de0| 65 20 6d 65 73 68 20 67 | 65 6e 65 72 61 74 69 6f |e mesh g|eneratio|
|00000df0| 6e 20 70 61 73 73 20 28 | 74 68 65 20 6d 65 73 68 |n pass (|the mesh|
|00000e00| 20 69 73 20 73 75 70 65 | 72 69 6d 70 6f 73 65 64 | is supe|rimposed|
|00000e10| 20 6f 6e 20 74 68 65 20 | 6f 62 6a 65 63 74 29 2e | on the |object).|
|00000e20| 20 20 4e 6f 74 69 63 65 | 20 74 68 61 74 20 73 6f | Notice| that so|
|00000e30| 6d 65 20 6f 66 20 74 68 | 65 20 6c 61 72 67 65 72 |me of th|e larger|
|00000e40| 20 70 61 74 63 68 65 73 | 20 68 61 76 65 20 62 65 | patches| have be|
|00000e50| 65 6e 20 73 75 62 64 69 | 76 69 64 65 64 20 69 6e |en subdi|vided in|
|00000e60| 74 6f 20 73 6d 61 6c 6c | 65 72 20 65 6c 65 6d 65 |to small|er eleme|
|00000e70| 6e 74 73 2e 20 20 41 6c | 73 6f 20 6e 6f 74 65 20 |nts. Al|so note |
|00000e80| 74 68 61 74 20 74 68 65 | 20 73 68 61 64 6f 77 20 |that the| shadow |
|00000e90| 66 72 6f 6d 20 74 68 65 | 20 63 75 62 65 20 69 73 |from the| cube is|
|00000ea0| 20 73 74 61 72 74 69 6e | 67 20 74 6f 20 62 65 63 | startin|g to bec|
|00000eb0| 6f 6d 65 20 76 69 73 69 | 62 6c 65 2e 20 20 53 6c |ome visi|ble. Sl|
|00000ec0| 69 64 65 20 31 31 20 73 | 68 6f 77 73 20 74 68 65 |ide 11 s|hows the|
|00000ed0| 20 73 63 65 6e 65 20 61 | 66 74 65 72 20 74 77 6f | scene a|fter two|
|00000ee0| 20 61 64 61 70 74 69 76 | 65 20 6d 65 73 68 20 67 | adaptiv|e mesh g|
|00000ef0| 65 6e 65 72 61 74 69 6f | 6e 20 70 61 73 73 65 73 |eneratio|n passes|
|00000f00| 2e 20 20 48 65 72 65 2c | 20 74 68 65 20 63 65 6e |. Here,| the cen|
|00000f10| 74 65 72 20 65 6c 65 6d | 65 6e 74 73 20 68 61 76 |ter elem|ents hav|
|00000f20| 65 20 62 65 65 6e 20 66 | 75 72 74 68 65 72 20 73 |e been f|urther s|
|00000f30| 75 62 64 69 76 69 64 65 | 64 20 61 6e 64 20 74 68 |ubdivide|d and th|
|00000f40| 65 20 73 68 61 64 6f 77 | 20 69 73 20 77 65 6c 6c |e shadow| is well|
|00000f50| 2d 64 65 66 69 6e 65 64 | 2e 0d 09 53 6c 69 64 65 |-defined|...Slide|
|00000f60| 73 20 31 32 20 61 6e 64 | 20 31 33 20 66 75 72 74 |s 12 and| 13 furt|
|00000f70| 68 65 72 20 64 65 6d 6f | 6e 73 74 72 61 74 65 20 |her demo|nstrate |
|00000f80| 74 68 65 20 61 64 61 70 | 74 69 76 65 20 6d 65 73 |the adap|tive mes|
|00000f90| 68 20 67 65 6e 65 72 61 | 74 6f 72 2e 20 20 53 6c |h genera|tor. Sl|
|00000fa0| 69 64 65 20 31 32 20 73 | 68 6f 77 73 20 61 20 67 |ide 12 s|hows a g|
|00000fb0| 6f 62 6c 65 74 20 73 63 | 65 6e 65 20 77 69 74 68 |oblet sc|ene with|
|00000fc0| 6f 75 74 20 61 64 61 70 | 74 69 76 65 20 6d 65 73 |out adap|tive mes|
|00000fd0| 68 20 67 65 6e 65 72 61 | 74 69 6f 6e 2c 20 61 6e |h genera|tion, an|
|00000fe0| 64 20 73 6c 69 64 65 20 | 31 33 20 73 68 6f 77 73 |d slide |13 shows|
|00000ff0| 20 74 68 65 20 73 61 6d | 65 20 73 63 65 6e 65 20 | the sam|e scene |
|00001000| 77 69 74 68 20 74 77 6f | 20 70 61 73 73 65 73 20 |with two| passes |
|00001010| 6f 66 20 61 64 61 70 74 | 69 76 65 20 72 65 66 69 |of adapt|ive refi|
|00001020| 6e 65 6d 65 6e 74 2e 20 | 20 4e 6f 74 65 20 74 68 |nement. | Note th|
|00001030| 61 74 20 74 68 65 20 73 | 68 61 64 6f 77 20 63 61 |at the s|hadow ca|
|00001040| 73 74 20 62 79 20 74 68 | 65 20 67 6f 62 6c 65 74 |st by th|e goblet|
|00001050| 20 69 73 20 6d 75 63 68 | 20 62 65 74 74 65 72 20 | is much| better |
|00001060| 64 65 66 69 6e 65 64 20 | 69 6e 20 73 6c 69 64 65 |defined |in slide|
|00001070| 20 31 33 2e 0d 02 08 0d | 0d 0d 0d 0d 0d 0d 0d 0d | 13.....|........|
|00001080| 0d 0d 0d 0d 0d fc 00 5a | 02 0a 00 5a 02 0e 01 b0 |.......Z|...Z....|
|00001090| 06 30 f7 0d 0d 0d 0d ff | 00 14 12 00 f7 20 4e 65 |.0......|..... Ne|
|000010a0| 58 74 52 61 64 3a 0d 41 | 20 52 61 64 69 6f 73 69 |XtRad:.A| Radiosi|
|000010b0| 74 79 2d 4c 69 67 68 74 | 65 64 20 57 61 6c 6b 74 |ty-Light|ed Walkt|
|000010c0| 68 72 6f 75 67 68 20 50 | 61 63 6b 61 67 65 0d 0d |hrough P|ackage..|
|000010d0| 4d 65 73 68 20 47 65 6e | 65 72 61 74 69 6f 6e 0d |Mesh Gen|eration.|
|000010e0| 0d 0d ff 00 14 0e 00 f7 | 4a 61 73 6f 6e 20 52 2e |........|Jason R.|
|000010f0| 20 57 69 6c 73 6f 6e 0d | 0d 0d 0d 0d 0d 0d 0d 0d | Wilson.|........|
|00001100| 0d 0d 0d 0d 0d 0d 0d ff | 00 14 12 05 f7 43 6f 6e |........|.....Con|
|00001110| 74 65 6e 74 73 0d 0d 0d | fc 00 5a 02 0a 00 5a 00 |tents...|..Z...Z.|
|00001120| 1c 01 b0 06 30 f7 ff 00 | 14 0e 01 f7 31 2e 20 49 |....0...|....1. I|
|00001130| 6e 74 72 6f 64 75 63 74 | 69 6f 6e 0d 32 2e 20 49 |ntroduct|ion.2. I|
|00001140| 6e 74 65 72 6e 61 6c 20 | 52 65 70 72 65 73 65 6e |nternal |Represen|
|00001150| 74 61 74 69 6f 6e 20 6f | 66 20 61 6e 20 4f 62 6a |tation o|f an Obj|
|00001160| 65 63 74 0d 33 2e 20 49 | 6e 69 74 69 61 6c 20 4d |ect.3. I|nitial M|
|00001170| 65 73 68 20 47 65 6e 65 | 72 61 74 69 6f 6e 0d 34 |esh Gene|ration.4|
|00001180| 2e 20 41 64 61 70 74 69 | 76 65 20 4d 65 73 68 20 |. Adapti|ve Mesh |
|00001190| 47 65 6e 65 72 61 74 69 | 6f 6e 0d 35 2e 20 43 6f |Generati|on.5. Co|
|000011a0| 6e 63 6c 75 73 69 6f 6e | 0d 0d 0d 0d 0d 0d 0d 0d |nclusion|........|
|000011b0| 0d 0d 0d 0d 0d 0d 0d 0d | 0d ff 00 14 12 01 f7 31 |........|.......1|
|000011c0| 2e 20 49 6e 74 72 6f 64 | 75 63 74 69 6f 6e 0d 0d |. Introd|uction..|
|000011d0| ff 00 14 0e 01 f7 09 ff | 00 14 0e 00 f7 4f 6e 65 |........|.....One|
|000011e0| 20 6f 66 20 74 68 65 20 | 6b 65 79 20 66 65 61 74 | of the |key feat|
|000011f0| 75 72 65 73 20 6f 66 20 | 4e 65 58 74 52 61 64 20 |ures of |NeXtRad |
|00001200| 69 73 20 69 74 73 20 73 | 6f 70 68 69 73 74 69 63 |is its s|ophistic|
|00001210| 61 74 65 64 20 6d 65 73 | 68 20 67 65 6e 65 72 61 |ated mes|h genera|
|00001220| 74 6f 72 2e 20 20 54 68 | 69 73 20 70 61 70 65 72 |tor. Th|is paper|
|00001230| 20 64 65 73 63 72 69 62 | 65 73 20 6d 65 73 68 20 | describ|es mesh |
|00001240| 67 65 6e 65 72 61 74 69 | 6f 6e 20 61 6e 64 20 73 |generati|on and s|
|00001250| 6f 6d 65 20 6f 66 20 74 | 68 65 20 69 6d 70 6c 65 |ome of t|he imple|
|00001260| 6d 65 6e 74 61 74 69 6f | 6e 20 70 72 6f 62 6c 65 |mentatio|n proble|
|00001270| 6d 73 20 74 68 61 74 20 | 61 72 69 73 65 2e 0d 03 |ms that |arise...|
|00001280| cd 0d 0d ff 00 14 12 00 | f7 33 2e 20 49 6e 69 74 |........|.3. Init|
|00001290| 69 61 6c 20 4d 65 73 68 | 20 47 65 6e 65 72 61 74 |ial Mesh| Generat|
|000012a0| 69 6f 6e ff 00 14 12 01 | f7 0d 09 ff 00 14 0e 00 |ion.....|........|
|000012b0| f7 54 68 65 20 6f 62 6a | 65 63 74 69 76 65 20 6f |.The obj|ective o|
|000012c0| 66 20 74 68 65 20 69 6e | 69 74 69 61 6c 20 6d 65 |f the in|itial me|
|000012d0| 73 68 20 67 65 6e 65 72 | 61 74 6f 72 20 69 73 20 |sh gener|ator is |
|000012e0| 74 6f 20 70 72 6f 76 69 | 64 65 20 61 20 69 6e 69 |to provi|de a ini|
|000012f0| 74 69 61 6c 20 73 65 74 | 20 6f 66 20 70 61 74 63 |tial set| of patc|
|00001300| 68 65 73 20 66 6f 72 20 | 74 68 65 20 72 61 64 69 |hes for |the radi|
|00001310| 6f 73 69 74 79 20 61 6c | 67 6f 72 69 74 68 6d 2e |osity al|gorithm.|
|00001320| 20 20 54 68 65 20 69 6e | 70 75 74 20 74 6f 20 74 | The in|put to t|
|00001330| 68 65 20 69 6e 69 74 69 | 61 6c 20 6d 65 73 68 20 |he initi|al mesh |
|00001340| 67 65 6e 65 72 61 74 6f | 72 20 69 73 20 74 68 65 |generato|r is the|
|00001350| 20 73 65 74 20 6f 66 20 | 69 6e 70 75 74 20 70 6f | set of |input po|
|00001360| 6c 79 67 6f 6e 73 2e 20 | 20 53 6c 69 64 65 20 32 |lygons. | Slide 2|
|00001370| 20 73 68 6f 77 73 20 74 | 68 65 20 69 6e 70 75 74 | shows t|he input|
|00001380| 20 70 6f 6c 79 67 6f 6e | 73 20 66 6f 72 20 74 68 | polygon|s for th|
|00001390| 65 20 6d 69 63 6b 65 79 | 20 73 63 65 6e 65 2e 0d |e mickey| scene..|
|000013a0| 09 42 65 63 61 75 73 65 | 20 74 68 65 20 69 6e 69 |.Because| the ini|
|000013b0| 74 69 61 6c 20 6d 65 73 | 68 20 67 65 6e 65 72 61 |tial mes|h genera|
|000013c0| 74 6f 72 20 68 61 73 20 | 73 6f 20 6c 69 74 74 6c |tor has |so littl|
|000013d0| 65 20 69 6e 66 6f 72 6d | 61 74 69 6f 6e 2c 20 61 |e inform|ation, a|
|000013e0| 20 67 75 65 73 73 20 6d | 75 73 74 20 62 65 20 6d | guess m|ust be m|
|000013f0| 61 64 65 20 62 79 20 74 | 68 65 20 75 73 65 72 20 |ade by t|he user |
|00001400| 6f 66 20 4e 65 58 74 52 | 61 64 2e 20 20 54 68 65 |of NeXtR|ad. The|
|00001410| 20 75 73 65 72 20 70 72 | 6f 76 69 64 65 73 20 61 | user pr|ovides a|
|00001420| 6e 20 69 6e 69 74 69 61 | 6c 20 6d 65 73 68 20 66 |n initia|l mesh f|
|00001430| 61 63 74 6f 72 20 66 6f | 72 20 65 61 63 68 20 6f |actor fo|r each o|
|00001440| 62 6a 65 63 74 20 69 6e | 20 74 68 65 20 73 63 65 |bject in| the sce|
|00001450| 6e 65 2e 20 20 54 68 65 | 20 69 6e 69 74 69 61 6c |ne. The| initial|
|00001460| 20 6d 65 73 68 20 67 65 | 6e 65 72 61 74 6f 72 20 | mesh ge|nerator |
|00001470| 74 68 65 6e 20 72 65 63 | 75 72 73 69 76 65 6c 79 |then rec|ursively|
|00001480| 20 73 75 62 64 69 76 69 | 64 65 73 20 65 61 63 68 | subdivi|des each|
|00001490| 20 70 6f 6c 79 67 6f 6e | 20 69 6e 20 74 68 65 20 | polygon| in the |
|000014a0| 6f 62 6a 65 63 74 20 61 | 63 63 6f 72 64 69 6e 67 |object a|ccording|
|000014b0| 20 74 6f 20 74 68 65 20 | 66 61 63 74 6f 72 2e 20 | to the |factor. |
|000014c0| 20 41 20 66 61 63 74 6f | 72 20 6f 66 20 6e 20 69 | A facto|r of n i|
|000014d0| 6e 64 69 63 61 74 65 73 | 20 74 68 61 74 20 28 6e |ndicates| that (n|
|000014e0| 2d 31 29 20 73 75 62 64 | 69 76 69 73 69 6f 6e 73 |-1) subd|ivisions|
|000014f0| 20 61 72 65 20 74 6f 20 | 62 65 20 64 6f 6e 65 2e | are to |be done.|
|00001500| 20 20 54 68 65 20 70 72 | 6f 63 65 73 73 20 6f 66 | The pr|ocess of|
|00001510| 20 69 6e 69 74 69 61 6c | 20 6d 65 73 68 20 67 65 | initial| mesh ge|
|00001520| 6e 65 72 61 74 69 6f 6e | 20 69 73 20 69 6c 6c 75 |neration| is illu|
|00001530| 73 74 72 61 74 65 64 20 | 69 6e 20 73 6c 69 64 65 |strated |in slide|
|00001540| 20 33 2e 0d 09 41 20 72 | 65 63 75 72 73 69 76 65 | 3...A r|ecursive|
|00001550| 20 73 75 62 64 69 76 69 | 73 69 6f 6e 20 69 73 20 | subdivi|sion is |
|00001560| 64 6f 6e 65 20 62 79 20 | 63 72 65 61 74 69 6e 67 |done by |creating|
|00001570| 20 61 20 6e 65 77 20 76 | 65 72 74 65 78 20 61 74 | a new v|ertex at|
|00001580| 20 20 74 68 65 20 63 65 | 6e 74 65 72 20 6f 66 20 | the ce|nter of |
|00001590| 74 68 65 20 69 6e 70 75 | 74 20 70 6f 6c 79 67 6f |the inpu|t polygo|
|000015a0| 6e 20 61 73 20 77 65 6c | 6c 20 61 73 20 6f 6e 65 |n as wel|l as one|
|000015b0| 20 61 74 20 74 68 65 20 | 63 65 6e 74 65 72 20 6f | at the |center o|
|000015c0| 66 20 65 61 63 68 20 65 | 64 67 65 20 6f 66 20 74 |f each e|dge of t|
|000015d0| 68 65 20 70 6f 6c 79 67 | 6f 6e 20 28 63 61 6c 6c |he polyg|on (call|
|000015e0| 65 64 20 65 64 67 65 20 | 76 65 72 74 69 63 65 73 |ed edge |vertices|
|000015f0| 29 2e 20 20 54 68 65 73 | 65 20 6e 65 77 20 76 65 |). Thes|e new ve|
|00001600| 72 74 69 63 65 73 20 61 | 72 65 20 74 68 65 6e 20 |rtices a|re then |
|00001610| 75 73 65 64 20 74 6f 20 | 63 72 65 61 74 65 20 66 |used to |create f|
|00001620| 6f 75 72 20 6e 65 77 20 | 70 6f 6c 79 67 6f 6e 73 |our new |polygons|
|00001630| 20 61 73 20 69 6e 20 66 | 69 67 75 72 65 20 41 20 | as in f|igure A |
|00001640| 6f 66 20 73 6c 69 64 65 | 20 33 2e 20 20 0d 01 c1 |of slide| 3. ...|
|00001650| 09 52 65 73 65 61 72 63 | 68 65 73 20 61 72 65 20 |.Researc|hes are |
|00001660| 63 75 72 72 65 6e 74 6c | 79 20 70 72 6f 70 6f 73 |currentl|y propos|
|00001670| 69 6e 67 20 6e 65 77 20 | 77 61 79 73 20 6f 66 20 |ing new |ways of |
|00001680| 6d 65 73 68 20 67 65 6e | 65 72 61 74 69 6f 6e 20 |mesh gen|eration |
|00001690| 74 68 61 74 20 61 76 6f | 69 64 20 74 68 65 73 65 |that avo|id these|
|000016a0| 20 70 72 6f 62 6c 65 6d | 73 2e 20 20 4f 6e 65 20 | problem|s. One |
|000016b0| 77 61 79 20 69 73 20 74 | 6f 20 69 6e 63 72 65 61 |way is t|o increa|
|000016c0| 73 65 20 74 68 65 20 61 | 6d 6f 75 6e 74 20 6f 66 |se the a|mount of|
|000016d0| 20 69 6e 66 6f 72 6d 61 | 74 69 6f 6e 20 74 68 61 | informa|tion tha|
|000016e0| 74 20 69 73 20 61 76 61 | 69 6c 61 62 6c 65 20 64 |t is ava|ilable d|
|000016f0| 75 72 69 6e 67 20 69 6e | 69 74 69 61 6c 20 6d 65 |uring in|itial me|
|00001700| 73 68 20 67 65 6e 65 72 | 61 74 69 6f 6e 20 62 79 |sh gener|ation by|
|00001710| 20 70 72 65 63 6f 6d 70 | 75 74 69 6e 67 20 73 68 | precomp|uting sh|
|00001720| 61 64 6f 77 20 62 6f 75 | 6e 64 61 72 69 65 73 2e |adow bou|ndaries.|
|00001730| 20 20 57 69 74 68 20 74 | 68 69 73 20 61 70 70 72 | With t|his appr|
|00001740| 6f 61 63 68 20 6e 6f 20 | 73 68 61 64 6f 77 73 20 |oach no |shadows |
|00001750| 61 72 65 20 6d 69 73 73 | 65 64 2c 20 61 6e 64 20 |are miss|ed, and |
|00001760| 74 68 65 20 69 6e 69 74 | 69 61 6c 20 6d 65 73 68 |the init|ial mesh|
|00001770| 20 69 73 20 6d 61 64 65 | 20 6f 6e 6c 79 20 61 73 | is made| only as|
|00001780| 20 66 69 6e 65 20 61 73 | 20 6e 65 63 65 73 73 61 | fine as| necessa|
|00001790| 72 79 20 74 6f 20 63 61 | 74 63 68 20 73 68 61 64 |ry to ca|tch shad|
|000017a0| 6f 77 20 62 6f 75 6e 64 | 61 72 69 65 73 2e ff 00 |ow bound|aries...|
|000017b0| 14 0e 00 f7 0d 0d 0d 0d | 0d 0d 0d 0d ff 00 14 0e |........|........|
|000017c0| 01 f7 0d fc 00 5a 02 0a | 00 5a 02 0e 01 b0 06 30 |.....Z..|.Z.....0|
|000017d0| f7 ff 00 14 0e 00 f7 0d | 0d 0d 0d 0d 0d 0d 0d 0d |........|........|
|000017e0| ff 00 14 0e 00 f7 f9 00 | f7 0d 0d 0d 0d 0d 0d 0d |........|........|
|000017f0| 0d 0d 0d 0d 0d 0d 0d 0d | 0d 0d 0d 0d 0d 0d 0d 0d |........|........|
|00001800| 0d 0d fc 00 5a 02 0a 00 | 5a 00 0e 01 b0 06 30 f7 |....Z...|Z.....0.|
|00001810| 0d 03 78 0d 0d ff 00 14 | 12 00 f7 0d 32 2e 20 49 |..x.....|....2. I|
|00001820| 6e 74 65 72 6e 61 6c 20 | 52 65 70 72 65 73 65 6e |nternal |Represen|
|00001830| 74 61 74 69 6f 6e 20 6f | 66 20 61 6e 20 4f 62 6a |tation o|f an Obj|
|00001840| 65 63 74 20 ff 00 14 0e | 00 f7 09 0d 09 49 6e 20 |ect ....|.....In |
|00001850| 6f 72 64 65 72 20 74 6f | 20 66 75 6c 6c 79 20 75 |order to| fully u|
|00001860| 6e 64 65 72 73 74 61 6e | 64 20 74 68 65 20 70 72 |nderstan|d the pr|
|00001870| 6f 62 6c 65 6d 73 20 61 | 73 73 6f 63 69 61 74 65 |oblems a|ssociate|
|00001880| 64 20 77 69 74 68 20 6d | 65 73 68 20 67 65 6e 65 |d with m|esh gene|
|00001890| 72 61 74 69 6f 6e 2c 20 | 74 68 65 20 69 6e 74 65 |ration, |the inte|
|000018a0| 72 6e 61 6c 20 72 65 70 | 72 65 73 65 6e 74 61 74 |rnal rep|resentat|
|000018b0| 69 6f 6e 20 6f 66 20 61 | 6e 20 6f 62 6a 65 63 74 |ion of a|n object|
|000018c0| 20 6e 65 65 64 73 20 74 | 6f 20 62 65 20 64 69 73 | needs t|o be dis|
|000018d0| 63 75 73 73 65 64 2e 0d | 09 41 20 73 63 65 6e 65 |cussed..|.A scene|
|000018e0| 20 69 73 20 61 20 6c 69 | 73 74 20 6f 66 20 6f 62 | is a li|st of ob|
|000018f0| 6a 65 63 74 20 69 6e 73 | 74 61 6e 63 65 73 2e 20 |ject ins|tances. |
|00001900| 20 45 61 63 68 20 6f 62 | 6a 65 63 74 20 69 6e 73 | Each ob|ject ins|
|00001910| 74 61 6e 63 65 20 63 6f | 6e 74 61 69 6e 73 20 70 |tance co|ntains p|
|00001920| 6f 6c 79 67 6f 6e 20 61 | 6e 64 20 76 65 72 74 65 |olygon a|nd verte|
|00001930| 78 20 69 6e 66 6f 72 6d | 61 74 69 6f 6e 20 74 68 |x inform|ation th|
|00001940| 61 74 20 67 69 76 65 73 | 20 62 6f 74 68 20 67 65 |at gives| both ge|
|00001950| 6f 6d 65 74 72 69 63 20 | 69 6e 66 6f 72 6d 61 74 |ometric |informat|
|00001960| 69 6f 6e 20 61 6e 64 20 | 74 6f 70 6f 6c 6f 67 69 |ion and |topologi|
|00001970| 63 61 6c 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 2e |cal info|rmation.|
|00001980| 0d 09 54 68 65 20 67 65 | 6f 6d 65 74 72 69 63 20 |..The ge|ometric |
|00001990| 69 6e 66 6f 72 6d 61 74 | 69 6f 6e 20 74 68 61 74 |informat|ion that|
|000019a0| 20 69 73 20 72 65 71 75 | 69 72 65 64 20 69 73 20 | is requ|ired is |
|000019b0| 74 68 65 20 6c 6f 63 61 | 74 69 6f 6e 73 20 6f 66 |the loca|tions of|
|000019c0| 20 74 68 65 20 76 65 72 | 74 69 63 65 73 2e 20 20 | the ver|tices. |
|000019d0| 54 68 65 20 6c 6f 63 61 | 74 69 6f 6e 20 69 73 20 |The loca|tion is |
|000019e0| 73 70 65 63 69 66 69 65 | 64 20 62 79 20 74 68 72 |specifie|d by thr|
|000019f0| 65 65 20 76 61 6c 75 65 | 73 20 28 78 2c 79 2c 7a |ee value|s (x,y,z|
|00001a00| 29 20 69 6e 20 77 6f 72 | 6c 64 20 63 6f 6f 72 64 |) in wor|ld coord|
|00001a10| 69 6e 61 74 65 73 20 28 | 74 68 65 20 73 63 65 6e |inates (|the scen|
|00001a20| 65 27 73 20 63 6f 6f 72 | 69 6e 61 74 65 20 73 79 |e's coor|inate sy|
|00001a30| 73 74 65 6d 29 2e 20 20 | 54 68 65 20 74 6f 70 6f |stem). |The topo|
|00001a40| 6c 6f 67 69 63 61 6c 20 | 69 6e 66 6f 72 6d 61 74 |logical |informat|
|00001a50| 69 6f 6e 20 73 70 65 63 | 69 66 69 65 73 20 63 6f |ion spec|ifies co|
|00001a60| 6e 6e 65 63 74 69 76 69 | 74 79 20 69 6e 66 6f 72 |nnectivi|ty infor|
|00001a70| 6d 61 74 69 6f 6e 2e 20 | 20 54 68 65 20 70 6f 6c |mation. | The pol|
|00001a80| 79 67 6f 6e 73 20 68 61 | 76 65 20 70 6f 69 6e 74 |ygons ha|ve point|
|00001a90| 65 72 73 20 74 6f 20 74 | 68 65 69 72 20 76 65 72 |ers to t|heir ver|
|00001aa0| 74 69 63 65 73 2c 20 61 | 6e 64 20 74 68 65 20 76 |tices, a|nd the v|
|00001ab0| 65 72 74 69 63 65 73 20 | 63 6f 6e 74 61 69 6e 20 |ertices |contain |
|00001ac0| 70 6f 69 6e 74 65 72 73 | 20 74 6f 20 74 68 65 69 |pointers| to thei|
|00001ad0| 72 20 73 75 72 72 6f 75 | 6e 64 69 6e 67 20 70 6f |r surrou|nding po|
|00001ae0| 6c 79 67 6f 6e 73 2e 20 | 20 49 6e 20 6f 72 64 65 |lygons. | In orde|
|00001af0| 72 20 74 6f 20 61 76 6f | 69 64 20 72 65 6e 64 65 |r to avo|id rende|
|00001b00| 72 69 6e 67 20 61 6e 6f | 6d 6f 6c 69 65 73 2c 20 |ring ano|molies, |
|00001b10| 69 74 20 69 73 20 69 6d | 70 6f 72 74 61 6e 74 20 |it is im|portant |
|00001b20| 74 68 61 74 20 62 6f 74 | 68 20 74 68 65 20 67 65 |that bot|h the ge|
|00001b30| 6f 6d 65 74 72 69 63 20 | 69 6e 66 6f 72 6d 61 74 |ometric |informat|
|00001b40| 69 6f 6e 20 61 6e 64 20 | 74 6f 70 6f 6c 6f 67 69 |ion and |topologi|
|00001b50| 63 61 6c 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 20 |cal info|rmation |
|00001b60| 61 72 65 20 6d 61 69 6e | 74 61 69 6e 65 64 20 74 |are main|tained t|
|00001b70| 68 72 6f 75 67 68 6f 75 | 74 20 6d 65 73 68 20 67 |hroughou|t mesh g|
|00001b80| 65 6e 65 72 61 74 69 6f | 6e 2e 0d 02 47 09 46 6f |eneratio|n...G.Fo|
|00001b90| 72 20 65 78 61 6d 70 6c | 65 20 63 6f 6e 73 69 64 |r exampl|e consid|
|00001ba0| 65 72 20 74 68 65 20 63 | 75 62 65 20 6f 62 6a 65 |er the c|ube obje|
|00001bb0| 63 74 2d 2d 61 20 73 69 | 6d 70 6c 65 20 6f 62 6a |ct--a si|mple obj|
|00001bc0| 65 63 74 20 74 68 61 74 | 20 69 73 20 75 73 65 64 |ect that| is used|
|00001bd0| 20 69 6e 20 6d 69 63 6b | 65 79 2e 73 63 65 6e 65 | in mick|ey.scene|
|00001be0| 2e 20 20 53 6c 69 64 65 | 20 31 20 73 68 6f 77 73 |. Slide| 1 shows|
|00001bf0| 20 68 6f 77 20 74 68 65 | 20 69 6e 74 65 72 61 6c | how the| interal|
|00001c00| 20 72 65 70 72 65 73 65 | 6e 74 61 74 69 6f 6e 20 | represe|ntation |
|00001c10| 6c 6f 6f 6b 73 2e 20 20 | 54 68 65 20 74 6f 70 20 |looks. |The top |
|00001c20| 6f 66 20 74 68 65 20 66 | 69 67 75 72 65 20 73 68 |of the f|igure sh|
|00001c30| 6f 77 73 20 74 68 65 20 | 6f 62 6a 65 63 74 20 74 |ows the |object t|
|00001c40| 68 61 74 20 69 73 20 62 | 65 69 6e 67 20 6d 6f 64 |hat is b|eing mod|
|00001c50| 65 6c 6c 65 64 2e 20 20 | 54 68 65 20 62 6f 74 74 |elled. |The bott|
|00001c60| 6f 6d 20 73 68 6f 77 73 | 20 61 20 70 61 72 74 69 |om shows| a parti|
|00001c70| 61 6c 20 69 6e 74 65 72 | 6e 61 6c 20 72 65 70 72 |al inter|nal repr|
|00001c80| 65 73 65 6e 74 61 74 69 | 6f 6e 2e 20 20 54 68 65 |esentati|on. The|
|00001c90| 72 65 20 61 72 65 20 74 | 77 6f 20 6d 61 6a 6f 72 |re are t|wo major|
|00001ca0| 20 6c 69 73 74 73 20 3a | 20 61 20 76 65 72 74 65 | lists :| a verte|
|00001cb0| 78 20 6c 69 73 74 20 61 | 6e 64 20 61 20 70 6f 6c |x list a|nd a pol|
|00001cc0| 79 67 6f 6e 20 6c 69 73 | 74 2e 20 20 41 20 70 6f |ygon lis|t. A po|
|00001cd0| 73 69 74 69 6f 6e 20 28 | 69 6e 20 77 6f 72 6c 64 |sition (|in world|
|00001ce0| 20 63 6f 6f 72 64 69 6e | 61 74 65 73 29 20 69 73 | coordin|ates) is|
|00001cf0| 20 73 74 6f 72 65 64 20 | 66 6f 72 20 65 61 63 68 | stored |for each|
|00001d00| 20 76 65 72 74 65 78 2e | 20 20 45 61 63 68 20 76 | vertex.| Each v|
|00001d10| 65 72 74 65 78 20 61 6c | 73 6f 20 63 6f 6e 74 61 |ertex al|so conta|
|00001d20| 69 6e 73 20 61 20 6c 69 | 73 74 20 6f 66 20 70 6f |ins a li|st of po|
|00001d30| 6c 79 67 6f 6e 20 70 6f | 69 6e 74 65 72 73 20 74 |lygon po|inters t|
|00001d40| 68 61 74 20 70 6f 69 6e | 74 20 74 6f 20 74 68 65 |hat poin|t to the|
|00001d50| 20 76 65 72 74 65 78 27 | 73 20 73 75 72 72 6f 75 | vertex'|s surrou|
|00001d60| 6e 64 69 6e 67 20 70 6f | 6c 79 67 6f 6e 73 20 28 |nding po|lygons (|
|00001d70| 73 68 6f 77 6e 20 66 6f | 72 20 76 65 72 74 65 78 |shown fo|r vertex|
|00001d80| 20 36 29 2e 20 20 45 61 | 63 68 20 70 6f 6c 79 67 | 6). Ea|ch polyg|
|00001d90| 6f 6e 20 73 74 6f 72 65 | 73 20 61 20 6c 69 73 74 |on store|s a list|
|00001da0| 20 6f 66 20 70 6f 69 6e | 74 65 72 73 20 74 6f 20 | of poin|ters to |
|00001db0| 69 74 73 20 76 65 72 74 | 69 63 65 73 20 28 73 68 |its vert|ices (sh|
|00001dc0| 6f 77 20 66 6f 72 20 70 | 6f 6c 79 67 6f 6e 20 31 |ow for p|olygon 1|
|00001dd0| 29 2e 20 0d 02 4d 0d 0d | 0d 0d 0d 0d 0d 0d 0d 0d |). ..M..|........|
|00001de0| 0d 0d 0d 0d 0d ff 00 14 | 12 01 f7 0d 0d 34 2e 20 |........|.....4. |
|00001df0| 41 64 61 70 74 69 76 65 | 20 4d 65 73 68 20 47 65 |Adaptive| Mesh Ge|
|00001e00| 6e 65 72 61 74 69 6f 6e | 0d ff 00 14 0e 00 f7 09 |neration|........|
|00001e10| 4e 6f 74 69 63 65 20 74 | 68 61 74 20 69 6e 20 73 |Notice t|hat in s|
|00001e20| 6c 69 64 65 20 34 20 74 | 68 65 20 73 68 61 64 6f |lide 4 t|he shado|
|00001e30| 77 20 74 68 61 74 20 69 | 73 20 73 75 70 70 6f 73 |w that i|s suppos|
|00001e40| 65 64 20 74 6f 20 62 79 | 20 63 61 73 74 20 62 79 |ed to by| cast by|
|00001e50| 20 74 68 65 20 6f 63 63 | 6c 75 64 69 6e 67 20 63 | the occ|luding c|
|00001e60| 75 62 65 20 64 6f 65 73 | 20 6e 6f 74 20 73 68 6f |ube does| not sho|
|00001e70| 77 20 75 70 20 63 6c 65 | 61 72 6c 79 2e 20 20 54 |w up cle|arly. T|
|00001e80| 68 69 73 20 69 73 20 62 | 65 63 61 75 73 65 20 74 |his is b|ecause t|
|00001e90| 68 65 20 63 6f 6e 73 74 | 61 6e 74 20 72 61 64 69 |he const|ant radi|
|00001ea0| 6f 73 69 74 79 20 61 73 | 73 75 6d 70 74 69 6f 6e |osity as|sumption|
|00001eb0| 20 69 73 20 76 69 6f 6c | 61 74 65 64 2e 20 20 54 | is viol|ated. T|
|00001ec0| 68 65 20 70 61 74 63 68 | 65 73 20 64 69 72 65 63 |he patch|es direc|
|00001ed0| 74 6c 79 20 75 6e 64 65 | 72 20 74 68 65 20 63 75 |tly unde|r the cu|
|00001ee0| 62 65 20 68 61 76 65 20 | 72 61 64 69 6f 73 69 74 |be have |radiosit|
|00001ef0| 79 20 67 72 61 64 69 65 | 6e 74 73 20 62 65 63 61 |y gradie|nts beca|
|00001f00| 75 73 65 20 6f 6e 6c 79 | 20 70 61 72 74 20 6f 66 |use only| part of|
|00001f10| 20 74 68 65 20 70 61 74 | 63 68 65 73 20 69 73 20 | the pat|ches is |
|00001f20| 69 6e 20 73 68 61 64 6f | 77 2e 20 20 48 6f 77 65 |in shado|w. Howe|
|00001f30| 76 65 72 20 6f 74 68 65 | 72 20 70 61 74 63 68 65 |ver othe|r patche|
|00001f40| 73 20 6d 65 65 74 20 74 | 68 65 20 63 6f 6e 73 74 |s meet t|he const|
|00001f50| 61 6e 74 20 72 61 64 69 | 6f 73 69 74 79 20 72 65 |ant radi|osity re|
|00001f60| 71 75 69 72 65 6d 65 6e | 74 20 61 6e 64 20 73 68 |quiremen|t and sh|
|00001f70| 6f 75 6c 64 20 6e 6f 74 | 20 62 65 20 66 75 72 74 |ould not| be furt|
|00001f80| 68 65 72 20 73 75 62 64 | 69 76 69 64 65 64 2e 20 |her subd|ivided. |
|00001f90| 20 49 74 20 69 73 20 75 | 70 20 74 6f 20 74 68 65 | It is u|p to the|
|00001fa0| 20 61 64 61 70 74 69 76 | 65 20 6d 65 73 68 20 67 | adaptiv|e mesh g|
|00001fb0| 65 6e 65 72 61 74 6f 72 | 20 74 6f 20 6c 6f 63 61 |enerator| to loca|
|00001fc0| 74 65 20 61 6e 64 20 66 | 75 72 74 68 65 72 20 73 |te and f|urther s|
|00001fd0| 75 62 64 69 76 69 64 65 | 20 6f 6e 6c 79 20 74 68 |ubdivide| only th|
|00001fe0| 65 20 76 69 6f 6c 61 74 | 69 6e 67 20 70 61 74 63 |e violat|ing patc|
|00001ff0| 68 65 73 2e 0d ff 00 14 | 0e 01 f7 44 65 74 65 72 |hes.....|...Deter|
|00002000| 6d 69 6e 69 6e 67 20 57 | 68 65 6e 20 74 6f 20 53 |mining W|hen to S|
|00002010| 70 6c 69 74 20 61 20 50 | 61 74 63 68 ff 00 14 0e |plit a P|atch....|
|00002020| 00 f7 0d 01 df 09 54 68 | 65 20 61 64 61 70 74 69 |......Th|e adapti|
|00002030| 76 65 20 6d 65 73 68 20 | 67 65 6e 65 72 61 74 6f |ve mesh |generato|
|00002040| 72 20 77 6f 72 6b 73 20 | 6d 75 63 68 20 6c 69 6b |r works |much lik|
|00002050| 65 20 74 68 65 20 69 6e | 69 74 69 61 6c 20 67 65 |e the in|itial ge|
|00002060| 6e 65 72 61 74 6f 72 2e | 20 20 48 6f 77 65 76 65 |nerator.| Howeve|
|00002070| 72 2c 20 6f 6e 6c 79 20 | 70 61 74 63 68 65 73 20 |r, only |patches |
|00002080| 77 69 74 68 20 68 69 67 | 68 20 72 61 64 69 6f 73 |with hig|h radios|
|00002090| 69 74 79 20 67 72 61 64 | 69 65 6e 74 73 20 61 72 |ity grad|ients ar|
|000020a0| 65 20 73 75 62 64 69 76 | 69 64 65 64 2e 20 20 53 |e subdiv|ided. S|
|000020b0| 6c 69 64 65 20 35 20 73 | 68 6f 77 73 20 74 68 65 |lide 5 s|hows the|
|000020c0| 20 61 6c 67 6f 72 69 74 | 68 6d 20 74 68 61 74 20 | algorit|hm that |
|000020d0| 69 73 20 75 73 65 64 20 | 74 6f 20 64 65 74 65 72 |is used |to deter|
|000020e0| 6d 69 6e 65 20 77 68 65 | 74 68 65 72 20 61 20 70 |mine whe|ther a p|
|000020f0| 61 74 63 68 20 73 68 6f | 75 6c 64 20 62 65 20 73 |atch sho|uld be s|
|00002100| 70 6c 69 74 2e 20 20 54 | 68 65 20 61 76 65 72 61 |plit. T|he avera|
|00002110| 67 65 20 6f 66 20 74 68 | 65 20 76 65 72 74 65 78 |ge of th|e vertex|
|00002120| 20 72 61 64 69 6f 73 69 | 74 69 65 73 20 69 73 20 | radiosi|ties is |
|00002130| 63 6f 6d 70 75 74 65 64 | 3b 20 74 68 65 6e 2c 20 |computed|; then, |
|00002140| 74 68 65 20 72 65 6c 61 | 74 69 76 65 20 65 72 72 |the rela|tive err|
|00002150| 6f 72 20 6f 66 20 65 61 | 63 68 20 76 65 72 74 65 |or of ea|ch verte|
|00002160| 78 20 77 69 74 68 20 72 | 65 73 70 65 63 74 20 74 |x with r|espect t|
|00002170| 6f 20 74 68 65 20 61 76 | 65 72 61 67 65 20 69 73 |o the av|erage is|
|00002180| 20 63 6f 6d 70 75 74 65 | 64 2e 20 20 49 66 20 61 | compute|d. If a|
|00002190| 6e 79 20 76 65 72 74 65 | 78 20 68 61 73 20 61 20 |ny verte|x has a |
|000021a0| 72 65 6c 61 74 69 76 65 | 20 65 72 72 6f 72 20 6c |relative| error l|
|000021b0| 61 72 67 65 72 20 74 68 | 61 6e 20 74 68 65 20 61 |arger th|an the a|
|000021c0| 64 61 70 74 69 76 65 20 | 74 6f 6c 65 72 65 6e 63 |daptive |tolerenc|
|000021d0| 65 2c 20 74 68 65 20 70 | 61 74 63 68 20 69 73 20 |e, the p|atch is |
|000021e0| 73 75 62 64 69 76 69 64 | 65 64 2e 0d ff 00 14 0e |subdivid|ed......|
|000021f0| 01 f7 54 2d 56 65 72 74 | 69 63 65 73 ff 00 14 0e |..T-Vert|ices....|
|00002200| 00 f7 20 0d 02 10 09 43 | 6f 6e 73 69 64 65 72 20 |.. ....C|onsider |
|00002210| 74 68 65 20 66 69 67 75 | 72 65 20 6f 6e 20 74 68 |the figu|re on th|
|00002220| 65 20 6c 6f 77 65 72 20 | 6c 65 66 74 20 73 69 64 |e lower |left sid|
|00002230| 65 20 6f 66 20 73 6c 69 | 64 65 20 36 2e 20 20 41 |e of sli|de 6. A|
|00002240| 73 73 75 6d 65 20 74 68 | 61 74 20 74 68 65 20 72 |ssume th|at the r|
|00002250| 61 64 69 6f 73 69 74 69 | 65 73 20 66 6f 72 20 76 |adiositi|es for v|
|00002260| 65 72 74 69 63 65 73 20 | 41 2c 20 42 2c 20 61 6e |ertices |A, B, an|
|00002270| 64 20 43 20 61 72 65 20 | 30 2e 34 2c 20 30 2e 31 |d C are |0.4, 0.1|
|00002280| 2c 20 61 6e 64 20 30 2e | 35 20 72 65 73 70 65 63 |, and 0.|5 respec|
|00002290| 74 69 76 65 6c 79 2e 20 | 20 57 68 65 6e 20 70 61 |tively. | When pa|
|000022a0| 74 63 68 20 32 20 69 73 | 20 72 65 6e 64 65 72 65 |tch 2 is| rendere|
|000022b0| 64 20 74 68 65 20 63 6f | 6c 6f 72 20 6f 66 20 74 |d the co|lor of t|
|000022c0| 68 65 20 70 69 78 65 6c | 20 63 6f 72 72 65 73 70 |he pixel| corresp|
|000022d0| 6f 6e 64 69 6e 67 20 74 | 6f 20 76 65 72 74 65 78 |onding t|o vertex|
|000022e0| 20 41 20 77 69 6c 6c 20 | 62 65 20 30 2e 33 20 28 | A will |be 0.3 (|
|000022f0| 69 2e 65 2e 20 74 68 65 | 20 61 76 65 72 61 67 65 |i.e. the| average|
|00002300| 20 6f 66 20 42 20 61 6e | 64 20 43 29 20 62 65 63 | of B an|d C) bec|
|00002310| 61 75 73 65 20 70 61 74 | 63 68 20 32 20 64 6f 65 |ause pat|ch 2 doe|
|00002320| 73 20 6e 6f 74 20 6b 6e | 6f 77 20 61 62 6f 75 74 |s not kn|ow about|
|00002330| 20 76 65 72 74 65 78 20 | 41 2e 20 20 48 6f 77 65 | vertex |A. Howe|
|00002340| 76 65 72 20 77 68 65 6e | 20 65 6c 65 6d 65 6e 74 |ver when| element|
|00002350| 20 31 20 69 73 20 72 65 | 6e 64 65 72 65 64 2c 20 | 1 is re|ndered, |
|00002360| 74 68 65 20 63 6f 6c 6f | 72 20 6f 66 20 74 68 65 |the colo|r of the|
|00002370| 20 70 69 78 65 6c 20 63 | 6f 72 72 65 73 70 6f 6e | pixel c|orrespon|
|00002380| 64 69 6e 67 20 74 6f 20 | 56 65 72 74 65 78 20 41 |ding to |Vertex A|
|00002390| 20 77 69 6c 6c 20 62 65 | 20 30 2e 34 20 62 65 63 | will be| 0.4 bec|
|000023a0| 61 75 73 65 20 65 6c 65 | 6d 65 6e 74 20 31 20 64 |ause ele|ment 1 d|
|000023b0| 6f 65 73 20 6b 6e 6f 77 | 20 61 62 6f 75 74 20 69 |oes know| about i|
|000023c0| 74 2e 20 20 54 68 69 73 | 20 6e 6f 6e 64 65 74 65 |t. This| nondete|
|000023d0| 72 6d 69 6e 69 73 6d 20 | 63 61 75 73 65 73 20 67 |rminism |causes g|
|000023e0| 6f 75 72 61 75 64 20 73 | 68 61 64 65 64 20 61 6e |ouraud s|haded an|
|000023f0| 6f 6d 6f 6c 69 65 73 20 | 28 73 65 65 20 73 6c 69 |omolies |(see sli|
|00002400| 64 65 20 37 20 66 6f 72 | 20 61 6e 20 65 78 61 6d |de 7 for| an exam|
|00002410| 70 6c 65 29 2e 0d 04 fb | 09 43 72 61 63 6b 73 20 |ple)....|.Cracks |
|00002420| 61 72 65 20 63 61 75 73 | 65 64 20 62 65 63 61 75 |are caus|ed becau|
|00002430| 73 65 20 6f 66 20 66 6c | 6f 61 74 69 6e 67 20 70 |se of fl|oating p|
|00002440| 6f 69 6e 74 20 72 6f 75 | 6e 64 20 6f 66 66 20 65 |oint rou|nd off e|
|00002450| 72 72 6f 72 2e 20 20 43 | 6f 6e 73 69 64 65 72 20 |rror. C|onsider |
|00002460| 74 68 65 20 66 69 67 75 | 72 65 20 6f 6e 20 74 68 |the figu|re on th|
|00002470| 65 20 6c 6f 77 65 72 20 | 72 69 67 68 74 20 73 69 |e lower |right si|
|00002480| 64 65 20 6f 66 20 73 6c | 69 64 65 20 36 2e 20 20 |de of sl|ide 6. |
|00002490| 42 65 63 61 75 73 65 20 | 6f 66 20 66 6c 6f 61 74 |Because |of float|
|000024a0| 69 6e 67 20 70 6f 69 6e | 74 20 72 6f 75 6e 64 20 |ing poin|t round |
|000024b0| 6f 66 66 20 65 72 72 6f | 72 2c 20 69 74 20 69 73 |off erro|r, it is|
|000024c0| 20 71 75 69 74 65 20 70 | 6f 73 73 69 62 6c 65 20 | quite p|ossible |
|000024d0| 74 68 61 74 20 76 65 72 | 74 65 78 20 41 20 77 69 |that ver|tex A wi|
|000024e0| 6c 6c 20 6e 6f 74 20 6c | 69 65 20 6f 6e 20 6c 69 |ll not l|ie on li|
|000024f0| 6e 65 20 42 43 2e 20 20 | 49 66 20 74 68 69 73 20 |ne BC. |If this |
|00002500| 69 73 20 74 68 65 20 63 | 61 73 65 20 63 72 61 63 |is the c|ase crac|
|00002510| 6b 73 20 63 6f 75 6c 64 | 20 73 68 6f 77 20 75 70 |ks could| show up|
|00002520| 20 64 75 72 69 6e 67 20 | 72 65 6e 64 65 72 69 6e | during |renderin|
|00002530| 67 20 28 63 61 75 73 65 | 64 20 62 79 20 6d 69 73 |g (cause|d by mis|
|00002540| 73 69 6e 67 20 70 69 78 | 65 6c 73 29 2e 20 20 41 |sing pix|els). A|
|00002550| 6e 20 65 78 61 6d 70 6c | 65 20 6f 66 20 74 68 69 |n exampl|e of thi|
|00002560| 73 20 61 6e 6f 6d 61 6c | 79 20 69 73 20 73 68 6f |s anomal|y is sho|
|00002570| 77 6e 20 69 6e 20 73 6c | 69 64 65 20 37 2e 0d ff |wn in sl|ide 7...|
|00002580| 00 14 0e 01 f7 45 6c 69 | 6d 69 6e 61 74 69 6e 67 |.....Eli|minating|
|00002590| 20 54 2d 56 65 72 74 69 | 63 65 73 ff 00 14 0e 00 | T-Verti|ces.....|
|000025a0| f7 20 20 20 ff 00 14 0e | 01 f7 09 ff 00 14 0e 00 |. ....|........|
|000025b0| f7 ff 00 14 12 01 f7 0d | 09 ff 00 14 0e 00 f7 46 |........|.......F|
|000025c0| 6f 72 74 75 6e 61 74 65 | 6c 79 2c 20 74 68 65 72 |ortunate|ly, ther|
|000025d0| 65 20 69 73 20 61 20 73 | 69 6d 70 6c 65 20 77 61 |e is a s|imple wa|
|000025e0| 79 20 74 6f 20 64 65 74 | 65 63 74 20 61 6e 64 20 |y to det|ect and |
|000025f0| 65 6c 69 6d 69 6e 61 74 | 65 20 54 2d 76 65 72 74 |eliminat|e T-vert|
|00002600| 69 63 65 73 2e 20 20 54 | 68 65 20 61 6c 67 6f 72 |ices. T|he algor|
|00002610| 69 74 68 6d 20 69 73 20 | 69 6c 6c 75 73 74 72 61 |ithm is |illustra|
|00002620| 74 65 64 20 69 6e 20 73 | 6c 69 64 65 20 38 2e 20 |ted in s|lide 8. |
|00002630| 20 54 68 65 20 62 61 73 | 69 63 20 69 64 65 61 20 | The bas|ic idea |
|00002640| 69 73 20 74 6f 20 75 73 | 65 20 74 68 65 20 65 78 |is to us|e the ex|
|00002650| 69 73 74 69 6e 67 20 61 | 64 6a 61 63 65 6e 63 79 |isting a|djacency|
|00002660| 20 6d 61 74 72 69 78 20 | 74 68 61 74 20 69 73 20 | matrix |that is |
|00002670| 63 72 65 61 74 65 64 20 | 77 68 69 6c 65 20 73 75 |created |while su|
|00002680| 62 64 69 76 69 64 69 6e | 67 20 70 61 74 63 68 65 |bdividin|g patche|
|00002690| 73 2e 20 20 41 66 74 65 | 72 20 61 6c 6c 20 6f 66 |s. Afte|r all of|
|000026a0| 20 74 68 65 20 73 75 62 | 64 69 76 69 73 69 6f 6e | the sub|division|
|000026b0| 20 69 73 20 63 6f 6d 70 | 6c 65 74 65 2c 20 65 61 | is comp|lete, ea|
|000026c0| 63 68 20 70 6f 6c 79 67 | 6f 6e 20 65 64 67 65 20 |ch polyg|on edge |
|000026d0| 69 73 20 6c 6f 6f 6b 65 | 64 20 75 70 20 69 6e 20 |is looke|d up in |
|000026e0| 74 68 65 20 61 64 6a 61 | 63 65 6e 63 79 20 6d 61 |the adja|cency ma|
|000026f0| 74 72 69 78 2e 20 20 49 | 66 20 74 68 65 20 65 64 |trix. I|f the ed|
|00002700| 67 65 20 65 78 69 73 74 | 73 20 28 74 68 65 72 65 |ge exist|s (there|
|00002710| 20 69 73 20 61 20 65 64 | 67 65 20 76 65 72 74 65 | is a ed|ge verte|
|00002720| 78 20 70 6f 69 6e 74 65 | 72 20 74 68 65 72 65 29 |x pointe|r there)|
|00002730| 20 74 68 65 6e 20 61 20 | 54 2d 76 65 72 74 65 78 | then a |T-vertex|
|00002740| 20 68 61 73 20 62 65 65 | 6e 20 66 6f 75 6e 64 20 | has bee|n found |
|00002750| 61 6e 64 20 74 68 65 20 | 76 65 72 74 65 78 20 70 |and the |vertex p|
|00002760| 6f 69 6e 74 65 72 20 6d | 75 73 74 20 62 65 20 61 |ointer m|ust be a|
|00002770| 64 64 65 64 20 74 6f 20 | 74 68 65 20 70 6f 6c 79 |dded to |the poly|
|00002780| 67 6f 6e 27 73 20 76 65 | 72 74 65 78 20 6c 69 73 |gon's ve|rtex lis|
|00002790| 74 2e 20 20 46 6f 72 20 | 65 78 61 6d 70 6c 65 20 |t. For |example |
|000027a0| 63 6f 6e 73 69 64 65 72 | 20 74 68 65 20 73 63 65 |consider| the sce|
|000027b0| 6e 61 72 69 6f 20 64 65 | 70 69 63 74 65 64 20 69 |nario de|picted i|
|000027c0| 6e 20 74 68 65 20 74 6f | 70 20 70 61 72 74 20 6f |n the to|p part o|
|000027d0| 66 20 73 6c 69 64 65 20 | 38 2e 20 20 56 65 72 74 |f slide |8. Vert|
|000027e0| 65 78 20 41 20 69 73 20 | 61 20 54 2d 76 65 72 74 |ex A is |a T-vert|
|000027f0| 65 78 2e 20 20 57 68 65 | 6e 20 74 68 65 20 54 2d |ex. Whe|n the T-|
|00002800| 76 65 72 74 65 78 20 65 | 6c 69 6d 69 6e 61 74 69 |vertex e|liminati|
|00002810| 6e 67 20 61 6c 67 6f 72 | 69 74 68 6d 20 67 65 74 |ng algor|ithm get|
|00002820| 73 20 74 6f 20 65 64 67 | 65 20 42 43 20 28 77 68 |s to edg|e BC (wh|
|00002830| 69 6c 65 20 74 72 61 76 | 65 72 73 69 6e 67 20 74 |ile trav|ersing t|
|00002840| 68 65 20 65 64 67 65 73 | 20 6f 66 20 70 61 74 63 |he edges| of patc|
|00002850| 68 20 31 29 20 69 74 20 | 77 69 6c 6c 20 66 69 6e |h 1) it |will fin|
|00002860| 64 20 74 68 61 74 20 61 | 20 6e 65 77 20 65 64 67 |d that a| new edg|
|00002870| 65 20 76 65 72 74 65 78 | 20 68 61 73 20 62 65 65 |e vertex| has bee|
|00002880| 6e 20 63 72 65 61 74 65 | 64 20 66 6f 72 20 65 64 |n create|d for ed|
|00002890| 67 65 20 42 43 2e 20 20 | 54 68 75 73 2c 20 69 74 |ge BC. |Thus, it|
|000028a0| 20 77 69 6c 6c 20 69 6e | 73 65 72 74 20 61 20 70 | will in|sert a p|
|000028b0| 6f 69 6e 74 65 72 20 74 | 6f 20 74 68 61 74 20 6e |ointer t|o that n|
|000028c0| 65 77 20 65 64 67 65 20 | 76 65 72 74 65 78 20 69 |ew edge |vertex i|
|000028d0| 6e 74 6f 20 69 74 73 20 | 65 78 69 73 74 69 6e 67 |nto its |existing|
|000028e0| 20 76 65 72 74 65 78 20 | 6c 69 73 74 2c 20 61 6e | vertex |list, an|
|000028f0| 64 20 74 68 65 20 54 2d | 76 65 72 74 65 78 20 77 |d the T-|vertex w|
|00002900| 69 6c 6c 20 62 65 20 65 | 6c 69 6d 69 6e 61 74 65 |ill be e|liminate|
|00002910| 64 2e 0d 03 d7 ff 00 14 | 0e 01 f7 43 6f 6d 70 75 |d.......|...Compu|
|00002920| 74 69 6e 67 20 45 6c 65 | 6d 65 6e 74 20 52 61 64 |ting Ele|ment Rad|
|00002930| 69 6f 73 69 74 69 65 73 | 0d 09 ff 00 14 0e 00 f7 |iosities|........|
|00002940| 4f 6e 63 65 20 74 68 65 | 20 65 6c 65 6d 65 6e 74 |Once the| element|
|00002950| 73 20 68 61 76 65 20 62 | 65 65 6e 20 63 72 65 61 |s have b|een crea|
|00002960| 74 65 64 20 62 79 20 74 | 68 65 20 61 64 61 70 74 |ted by t|he adapt|
|00002970| 69 76 65 20 6d 65 73 68 | 20 67 65 6e 65 72 61 74 |ive mesh| generat|
|00002980| 6f 72 2c 20 69 74 20 69 | 73 20 74 69 6d 65 20 74 |or, it i|s time t|
|00002990| 6f 20 63 6f 6d 70 75 74 | 65 20 74 68 65 20 6e 65 |o comput|e the ne|
|000029a0| 77 20 65 6c 65 6d 65 6e | 74 20 72 61 64 69 6f 73 |w elemen|t radios|
|000029b0| 69 74 69 65 73 2e 20 20 | 54 68 65 20 61 6c 67 6f |ities. |The algo|
|000029c0| 72 69 74 68 6d 20 75 73 | 65 64 20 74 6f 20 63 6f |rithm us|ed to co|
|000029d0| 6d 70 75 74 65 20 74 68 | 65 6d 20 69 73 20 67 69 |mpute th|em is gi|
|000029e0| 76 65 6e 20 69 6e 20 73 | 6c 69 64 65 20 39 2e 20 |ven in s|lide 9. |
|000029f0| 20 0d 09 42 65 63 61 75 | 73 65 20 74 68 65 20 73 | ..Becau|se the s|
|00002a00| 74 61 6e 64 61 72 64 20 | 72 61 64 69 6f 73 69 74 |tandard |radiosit|
|00002a10| 79 20 61 6c 67 6f 72 69 | 74 68 6d 20 69 73 20 6e |y algori|thm is n|
|00002a20| f9 04 f7 32 20 f9 00 f7 | 61 6e 64 20 74 68 65 72 |...2 ...|and ther|
|00002a30| 65 20 61 72 65 20 75 73 | 75 61 6c 6c 79 20 61 20 |e are us|ually a |
|00002a40| 6c 61 72 67 65 20 6e 75 | 6d 62 65 72 20 6f 66 20 |large nu|mber of |
|00002a50| 65 6c 65 6d 65 6e 74 73 | f9 00 f7 ff 00 14 0e 00 |elements|........|
|00002a60| f7 2c 20 69 74 20 77 6f | 75 6c 64 20 74 61 6b 65 |., it wo|uld take|
|00002a70| 20 61 20 6c 6f 6e 67 20 | 74 69 6d 65 20 61 6e 64 | a long |time and|
|00002a80| 20 61 20 73 69 67 6e 69 | 66 69 63 61 6e 74 20 61 | a signi|ficant a|
|00002a90| 6d 6f 75 6e 74 20 6f 66 | 20 6d 65 6d 6f 72 79 20 |mount of| memory |
|00002aa0| 74 6f 20 72 65 63 6f 6d | 70 75 74 65 20 61 6c 6c |to recom|pute all|
|00002ab0| 20 6f 66 20 74 68 65 20 | 72 61 64 69 6f 73 69 74 | of the |radiosit|
|00002ac0| 69 65 73 20 75 73 69 6e | 67 20 74 68 65 20 73 74 |ies usin|g the st|
|00002ad0| 61 6e 64 61 72 64 20 61 | 6c 67 6f 72 69 74 68 6d |andard a|lgorithm|
|00002ae0| 2e 20 20 46 6f 72 74 75 | 6e 61 74 65 6c 79 20 61 |. Fortu|nately a|
|00002af0| 20 74 6f 74 61 6c 20 72 | 65 63 6f 6d 70 75 74 61 | total r|ecomputa|
|00002b00| 74 69 6f 6e 20 69 73 20 | 6e 6f 74 20 6e 65 63 65 |tion is |not nece|
|00002b10| 73 73 61 72 79 2e 20 20 | 0d 09 54 68 65 20 69 64 |ssary. |..The id|
|00002b20| 65 61 20 69 73 20 74 6f | 20 6f 6e 6c 79 20 63 6f |ea is to| only co|
|00002b30| 6e 73 69 64 65 72 20 70 | 61 74 63 68 65 73 20 77 |nsider p|atches w|
|00002b40| 68 65 6e 20 63 6f 6d 70 | 75 74 69 6e 67 20 74 68 |hen comp|uting th|
|00002b50| 65 20 72 61 64 69 6f 73 | 69 74 79 20 6f 66 20 61 |e radios|ity of a|
|00002b60| 20 70 61 72 74 69 63 75 | 6c 61 72 20 65 6c 65 6d | particu|lar elem|
|00002b70| 65 6e 74 2e 20 20 54 68 | 75 73 2c 20 6f 6e 6c 79 |ent. Th|us, only|
|00002b80| 20 6f 6e 65 20 6e 65 77 | 20 72 6f 77 20 6f 66 20 | one new| row of |
|00002b90| 66 6f 72 6d 2d 66 61 63 | 74 6f 72 73 2c 20 61 6e |form-fac|tors, an|
|00002ba0| 64 20 6f 6e 65 20 77 65 | 69 67 68 74 65 64 20 73 |d one we|ighted s|
|00002bb0| 75 6d 6d 61 74 69 6f 6e | 20 6e 65 65 64 73 20 74 |ummation| needs t|
|00002bc0| 6f 20 62 65 20 63 6f 6d | 70 75 74 65 64 2e 20 20 |o be com|puted. |
|00002bd0| 54 68 69 73 20 69 64 65 | 61 20 77 6f 72 6b 73 20 |This ide|a works |
|00002be0| 62 65 63 75 61 73 65 20 | 6c 69 67 68 74 20 65 6d |becuase |light em|
|00002bf0| 69 74 74 65 64 20 66 72 | 6f 6d 20 74 68 65 20 65 |itted fr|om the e|
|00002c00| 6c 65 6d 65 6e 74 20 77 | 61 73 20 61 6c 72 65 61 |lement w|as alrea|
|00002c10| 64 79 20 63 6f 6e 73 69 | 64 65 72 65 64 20 77 68 |dy consi|dered wh|
|00002c20| 65 6e 20 74 68 65 20 72 | 61 64 69 6f 73 69 74 79 |en the r|adiosity|
|00002c30| 20 77 61 73 20 63 6f 6d | 70 75 74 65 64 20 66 6f | was com|puted fo|
|00002c40| 72 20 74 68 65 20 65 6c | 65 6d 65 6e 74 73 20 70 |r the el|ements p|
|00002c50| 61 72 65 6e 74 20 70 61 | 74 63 68 20 61 6e 64 20 |arent pa|tch and |
|00002c60| 74 68 75 73 20 6f 6e 6c | 79 20 74 68 65 20 6c 69 |thus onl|y the li|
|00002c70| 67 68 74 20 72 65 63 65 | 69 76 65 64 20 62 79 20 |ght rece|ived by |
|00002c80| 74 68 65 20 65 6c 65 6d | 65 6e 74 20 6e 65 65 64 |the elem|ent need|
|00002c90| 73 20 74 6f 20 62 65 20 | 63 6f 6d 70 75 74 65 64 |s to be |computed|
|00002ca0| 2e 0d 0d 0d f9 00 f7 ff | 00 14 0e 01 f7 41 20 44 |........|.....A D|
|00002cb0| 65 6d 6f 6e 73 74 72 61 | 74 69 6f 6e 20 6f 66 20 |emonstra|tion of |
|00002cc0| 41 64 61 70 74 69 76 65 | 20 4d 65 73 68 20 47 65 |Adaptive| Mesh Ge|
|00002cd0| 6e 65 72 61 74 69 6f 6e | ff 00 14 12 01 f7 09 ff |neration|........|
|00002ce0| 00 14 0e 00 f7 ff 00 14 | 12 01 f7 0d 02 b0 09 54 |........|.......T|
|00002cf0| 68 69 73 20 61 64 61 70 | 74 69 76 65 20 6d 65 73 |his adap|tive mes|
|00002d00| 68 20 67 65 6e 65 72 61 | 74 69 6f 6e 20 70 72 6f |h genera|tion pro|
|00002d10| 63 65 73 73 20 77 6f 75 | 6c 64 20 63 6f 6e 74 69 |cess wou|ld conti|
|00002d20| 6e 75 65 20 75 6e 74 69 | 6c 20 61 6c 6c 20 6f 66 |nue unti|l all of|
|00002d30| 20 74 68 65 20 70 61 74 | 63 68 65 73 20 69 6e 20 | the pat|ches in |
|00002d40| 74 68 65 20 73 63 65 6e | 65 20 68 61 76 65 20 72 |the scen|e have r|
|00002d50| 65 61 63 68 65 64 20 61 | 20 63 6f 6e 73 74 61 6e |eached a| constan|
|00002d60| 74 20 72 61 64 69 6f 73 | 69 74 79 20 28 77 69 74 |t radios|ity (wit|
|00002d70| 68 69 6e 20 61 20 74 6f | 6c 65 72 65 6e 63 65 29 |hin a to|lerence)|
|00002d80| 2e 20 20 0d ff 00 14 12 | 01 f7 0d 0d 0d 0d 0d 0d |. .....|........|
|00002d90| 0d 0d 0d 0d 35 2e 20 43 | 6f 6e 63 6c 75 73 69 6f |....5. C|onclusio|
|00002da0| 6e ff 00 14 0e 00 f7 20 | 20 ff 00 14 0e 00 f7 0d |n...... | .......|
|00002db0| 09 41 6c 74 68 6f 75 67 | 68 20 74 68 65 20 61 62 |.Althoug|h the ab|
|00002dc0| 6f 76 65 20 6d 65 6e 74 | 69 6f 6e 65 64 20 61 6c |ove ment|ioned al|
|00002dd0| 67 6f 72 69 74 68 6d 20 | 66 6f 72 20 6d 65 73 68 |gorithm |for mesh|
|00002de0| 20 67 65 6e 65 72 61 74 | 69 6f 6e 20 67 65 6e 65 | generat|ion gene|
|00002df0| 72 61 74 65 73 20 73 6f | 6d 65 20 69 6d 70 72 65 |rates so|me impre|
|00002e00| 73 73 69 76 65 20 72 65 | 73 75 6c 74 73 2c 20 74 |ssive re|sults, t|
|00002e10| 68 65 72 65 20 61 72 65 | 20 73 6f 6d 65 20 64 72 |here are| some dr|
|00002e20| 61 77 62 61 63 6b 73 2e | 20 20 46 6f 72 20 65 78 |awbacks.| For ex|
|00002e30| 61 6d 70 6c 65 2c 20 69 | 66 20 74 68 65 20 69 6e |ample, i|f the in|
|00002e40| 69 74 69 61 6c 20 6d 65 | 73 68 20 67 65 6e 65 72 |itial me|sh gener|
|00002e50| 61 74 69 6f 6e 20 70 61 | 73 73 20 69 73 20 6e 6f |ation pa|ss is no|
|00002e60| 74 20 64 65 74 61 69 6c | 65 64 20 65 6e 6f 75 67 |t detail|ed enoug|
|00002e70| 68 2c 20 76 65 72 79 20 | 73 6d 61 6c 6c 20 73 68 |h, very |small sh|
|00002e80| 61 64 6f 77 73 20 6d 61 | 79 20 62 65 20 6d 69 73 |adows ma|y be mis|
|00002e90| 73 65 64 20 65 6e 74 69 | 72 65 6c 79 20 62 65 63 |sed enti|rely bec|
|00002ea0| 61 75 73 65 20 74 68 65 | 79 20 64 6f 20 6e 6f 74 |ause the|y do not|
|00002eb0| 20 61 66 66 65 63 74 20 | 74 68 65 20 6f 76 65 72 | affect |the over|
|00002ec0| 61 6c 6c 20 72 61 64 69 | 6f 73 69 74 79 20 65 6e |all radi|osity en|
|00002ed0| 6f 75 67 68 20 74 6f 20 | 62 65 20 64 65 74 65 63 |ough to |be detec|
|00002ee0| 74 65 64 2e 20 20 41 6c | 73 6f 20 69 66 20 74 68 |ted. Al|so if th|
|00002ef0| 65 20 69 6e 69 74 69 61 | 6c 20 6d 65 73 68 20 69 |e initia|l mesh i|
|00002f00| 73 20 6d 61 64 65 20 74 | 6f 20 66 69 6e 65 2c 20 |s made t|o fine, |
|00002f10| 73 6f 6d 65 20 70 61 74 | 63 68 65 73 20 6d 61 79 |some pat|ches may|
|00002f20| 20 62 65 20 64 69 76 69 | 64 65 64 20 6d 6f 72 65 | be divi|ded more|
|00002f30| 20 74 68 61 6e 20 6e 65 | 63 65 73 73 61 72 79 2e | than ne|cessary.|
|00002f40| 20 20 54 68 69 73 20 72 | 65 73 75 6c 74 73 20 69 | This r|esults i|
|00002f50| 6e 20 77 61 73 74 65 64 | 20 63 6f 6d 70 75 74 61 |n wasted| computa|
|00002f60| 74 69 6f 6e 20 61 6e 64 | 20 73 74 6f 72 61 67 65 |tion and| storage|
|00002f70| 20 77 68 65 6e 20 74 68 | 65 20 69 6e 69 74 69 61 | when th|e initia|
|00002f80| 6c 20 72 61 64 69 6f 73 | 69 74 69 65 73 20 61 72 |l radios|ities ar|
|00002f90| 65 20 63 6f 6d 70 75 74 | 65 64 2e 20 20 0d 00 60 |e comput|ed. ..`|
|00002fa0| 64 00 10 75 05 8b 04 00 | 04 ce 00 c4 04 00 02 9e |d..u....|........|
|00002fb0| 00 e0 24 00 18 11 01 c0 | 04 00 1b 8b 00 e0 24 00 |..$.....|......$.|
|00002fc0| 12 7f 01 dc 04 00 06 d9 | 01 88 24 00 1d d4 02 d8 |........|..$.....|
|00002fd0| 24 00 20 23 00 e0 04 00 | 0a b9 01 34 04 00 22 04 |$. #....|...4..".|
|00002fe0| 00 e0 24 00 24 16 01 f8 | 24 00 29 13 01 dc 24 00 |..$.$...|$.)...$.|
|00002ff0| 0d af 01 18 24 00 2c ec | 02 30 64 00 16 4e 03 9c |....$.,.|.0d..N..|
|00003000| 02 c0 ff 00 14 0e 00 f7 | 09 53 6c 69 64 65 20 31 |........|.Slide 1|
|00003010| 30 20 73 68 6f 77 73 20 | 74 68 65 20 65 66 66 65 |0 shows |the effe|
|00003020| 63 74 20 6f 66 20 6f 6e | 65 20 61 64 61 70 74 69 |ct of on|e adapti|
|00003030| 76 65 20 6d 65 73 68 20 | 67 65 6e 65 72 61 74 69 |ve mesh |generati|
|00003040| 6f 6e 20 70 61 73 73 20 | 28 74 68 65 20 6d 65 73 |on pass |(the mes|
|00003050| 68 20 69 73 20 73 75 70 | 65 72 69 6d 70 6f 73 65 |h is sup|erimpose|
|00003060| 64 20 6f 6e 20 74 68 65 | 20 6f 62 6a 65 63 74 29 |d on the| object)|
|00003070| 2e 20 20 4e 6f 74 69 63 | 65 20 74 68 61 74 20 73 |. Notic|e that s|
|00003080| 6f 6d 65 20 6f 66 20 74 | 68 65 20 6c 61 72 67 65 |ome of t|he large|
|00003090| 72 20 70 61 74 63 68 65 | 73 20 68 61 76 65 20 62 |r patche|s have b|
|000030a0| 65 65 6e 20 73 75 62 64 | 69 76 69 64 65 64 20 69 |een subd|ivided i|
|000030b0| 6e 74 6f 20 73 6d 61 6c | 6c 65 72 20 65 6c 65 6d |nto smal|ler elem|
|000030c0| 65 6e 74 73 2e 20 20 41 | 6c 73 6f 20 6e 6f 74 65 |ents. A|lso note|
|000030d0| 20 74 68 61 74 20 74 68 | 65 20 73 68 61 64 6f 77 | that th|e shadow|
|000030e0| 20 66 72 6f 6d 20 74 68 | 65 20 63 75 62 65 20 69 | from th|e cube i|
|000030f0| 73 20 73 74 61 72 74 69 | 6e 67 20 74 6f 20 62 65 |s starti|ng to be|
|00003100| 63 6f 6d 65 20 76 69 73 | 69 62 6c 65 2e 20 20 53 |come vis|ible. S|
|00003110| 6c 69 64 65 20 31 31 20 | 73 68 6f 77 73 20 74 68 |lide 11 |shows th|
|00003120| 65 20 73 63 65 6e 65 20 | 61 66 74 65 72 20 74 77 |e scene |after tw|
|00003130| 6f 20 61 64 61 70 74 69 | 76 65 20 6d 65 73 68 20 |o adapti|ve mesh |
|00003140| 67 65 6e 65 72 61 74 69 | 6f 6e 20 70 61 73 73 65 |generati|on passe|
|00003150| 73 2e 20 20 48 65 72 65 | 2c 20 74 68 65 20 63 65 |s. Here|, the ce|
|00003160| 6e 74 65 72 20 65 6c 65 | 6d 65 6e 74 73 20 68 61 |nter ele|ments ha|
|00003170| 76 65 20 62 65 65 6e 20 | 66 75 72 74 68 65 72 20 |ve been |further |
|00003180| 73 75 62 64 69 76 69 64 | 65 64 20 61 6e 64 20 74 |subdivid|ed and t|
|00003190| 68 65 20 73 68 61 64 6f | 77 20 69 73 20 77 65 6c |he shado|w is wel|
|000031a0| 6c 2d 64 65 66 69 6e 65 | 64 2e 0d 09 53 6c 69 64 |l-define|d...Slid|
|000031b0| 65 73 20 31 32 20 61 6e | 64 20 31 33 20 66 75 72 |es 12 an|d 13 fur|
|000031c0| 74 68 65 72 20 64 65 6d | 6f 6e 73 74 72 61 74 65 |ther dem|onstrate|
|000031d0| 20 74 68 65 20 61 64 61 | 70 74 69 76 65 20 6d 65 | the ada|ptive me|
|000031e0| 73 68 20 67 65 6e 65 72 | 61 74 6f 72 2e 20 20 53 |sh gener|ator. S|
|000031f0| 6c 69 64 65 20 31 32 20 | 73 68 6f 77 73 20 61 20 |lide 12 |shows a |
|00003200| 67 6f 62 6c 65 74 20 73 | 63 65 6e 65 20 77 69 74 |goblet s|cene wit|
|00003210| 68 6f 75 74 20 61 64 61 | 70 74 69 76 65 20 6d 65 |hout ada|ptive me|
|00003220| 73 68 20 67 65 6e 65 72 | 61 74 69 6f 6e 3b 20 73 |sh gener|ation; s|
|00003230| 6c 69 64 65 20 31 33 20 | 73 68 6f 77 73 20 74 68 |lide 13 |shows th|
|00003240| 65 20 73 61 6d 65 20 73 | 63 65 6e 65 20 77 69 74 |e same s|cene wit|
|00003250| 68 20 74 77 6f 20 70 61 | 73 73 65 73 20 6f 66 20 |h two pa|sses of |
|00003260| 61 64 61 70 74 69 76 65 | 20 72 65 66 69 6e 65 6d |adaptive| refinem|
|00003270| 65 6e 74 2e 20 20 4e 6f | 74 65 20 74 68 61 74 20 |ent. No|te that |
|00003280| 74 68 65 20 73 68 61 64 | 6f 77 20 63 61 73 74 20 |the shad|ow cast |
|00003290| 62 79 20 74 68 65 20 67 | 6f 62 6c 65 74 20 69 73 |by the g|oblet is|
|000032a0| 20 6d 75 63 68 20 62 65 | 74 74 65 72 20 64 65 66 | much be|tter def|
|000032b0| 69 6e 65 64 20 69 6e 20 | 73 6c 69 64 65 20 31 33 |ined in |slide 13|
|000032c0| 2e 0d 02 1c ff 00 14 12 | 01 f7 0d 0d 0d 0d 0d 0d |........|........|
|000032d0| 0d 0d 0d 0d 0d 0d 35 2e | 20 43 6f 6e 63 6c 75 73 |......5.| Conclus|
|000032e0| 69 6f 6e ff 00 14 0e 00 | f7 20 20 ff 00 14 0e 00 |ion.....|. .....|
|000032f0| f7 0d 09 41 6c 74 68 6f | 75 67 68 20 74 68 65 20 |...Altho|ugh the |
|00003300| 61 62 6f 76 65 20 6d 65 | 6e 74 69 6f 6e 65 64 20 |above me|ntioned |
|00003310| 61 6c 67 6f 72 69 74 68 | 6d 20 66 6f 72 20 6d 65 |algorith|m for me|
|00003320| 73 68 20 67 65 6e 65 72 | 61 74 69 6f 6e 20 67 65 |sh gener|ation ge|
|00003330| 6e 65 72 61 74 65 73 20 | 73 6f 6d 65 20 69 6d 70 |nerates |some imp|
|00003340| 72 65 73 73 69 76 65 20 | 72 65 73 75 6c 74 73 2c |ressive |results,|
|00003350| 20 74 68 65 72 65 20 61 | 72 65 20 73 6f 6d 65 20 | there a|re some |
|00003360| 64 72 61 77 62 61 63 6b | 73 2e 20 20 46 6f 72 20 |drawback|s. For |
|00003370| 65 78 61 6d 70 6c 65 2c | 20 69 66 20 74 68 65 20 |example,| if the |
|00003380| 69 6e 69 74 69 61 6c 20 | 6d 65 73 68 20 67 65 6e |initial |mesh gen|
|00003390| 65 72 61 74 69 6f 6e 20 | 70 61 73 73 20 69 73 20 |eration |pass is |
|000033a0| 6e 6f 74 20 64 65 74 61 | 69 6c 65 64 20 65 6e 6f |not deta|iled eno|
|000033b0| 75 67 68 2c 20 76 65 72 | 79 20 73 6d 61 6c 6c 20 |ugh, ver|y small |
|000033c0| 73 68 61 64 6f 77 73 20 | 6d 61 79 20 62 65 20 6d |shadows |may be m|
|000033d0| 69 73 73 65 64 20 65 6e | 74 69 72 65 6c 79 20 62 |issed en|tirely b|
|000033e0| 65 63 61 75 73 65 20 74 | 68 65 79 20 64 6f 20 6e |ecause t|hey do n|
|000033f0| 6f 74 20 61 66 66 65 63 | 74 20 74 68 65 20 6f 76 |ot affec|t the ov|
|00003400| 65 72 61 6c 6c 20 72 61 | 64 69 6f 73 69 74 79 20 |erall ra|diosity |
|00003410| 65 6e 6f 75 67 68 20 74 | 6f 20 62 65 20 64 65 74 |enough t|o be det|
|00003420| 65 63 74 65 64 2e 20 20 | 41 6c 73 6f 20 69 66 20 |ected. |Also if |
|00003430| 74 68 65 20 69 6e 69 74 | 69 61 6c 20 6d 65 73 68 |the init|ial mesh|
|00003440| 20 69 73 20 6d 61 64 65 | 20 74 6f 20 66 69 6e 65 | is made| to fine|
|00003450| 2c 20 73 6f 6d 65 20 70 | 61 74 63 68 65 73 20 6d |, some p|atches m|
|00003460| 61 79 20 62 65 20 64 69 | 76 69 64 65 64 20 6d 6f |ay be di|vided mo|
|00003470| 72 65 20 74 68 61 6e 20 | 6e 65 63 65 73 73 61 72 |re than |necessar|
|00003480| 79 2e 20 20 54 68 69 73 | 20 72 65 73 75 6c 74 73 |y. This| results|
|00003490| 20 69 6e 20 77 61 73 74 | 65 64 20 63 6f 6d 70 75 | in wast|ed compu|
|000034a0| 74 61 74 69 6f 6e 20 61 | 6e 64 20 73 74 6f 72 61 |tation a|nd stora|
|000034b0| 67 65 20 77 68 65 6e 20 | 74 68 65 20 69 6e 69 74 |ge when |the init|
|000034c0| 69 61 6c 20 72 61 64 69 | 6f 73 69 74 69 65 73 20 |ial radi|osities |
|000034d0| 61 72 65 20 63 6f 6d 70 | 75 74 65 64 2e 20 20 0d |are comp|uted. .|
|000034e0| 00 60 64 00 10 75 05 8b | 04 00 04 ce 00 c4 04 00 |.`d..u..|........|
|000034f0| 02 9e 00 e0 24 00 18 11 | 01 c0 04 00 1b 8b 00 e0 |....$...|........|
|00003500| 24 00 12 7f 01 dc 04 00 | 06 d9 01 88 24 00 1d d4 |$.......|....$...|
|00003510| 02 d8 24 00 20 23 00 e0 | 04 00 0a b9 01 34 04 00 |..$. #..|.....4..|
|00003520| 22 04 00 e0 24 00 24 16 | 01 f8 24 00 29 13 01 dc |"...$.$.|..$.)...|
|00003530| 24 00 30 00 01 18 24 00 | 32 c2 02 30 64 00 16 4e |$.0...$.|2..0d..N|
|00003540| 03 9c | |.. | |
+--------+-------------------------+-------------------------+--------+--------+
